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ABSTRACT 



A CDMA modem includes a modem transmitter having: a 
code generator which provides an associated pilot code 
signal and which generates a plurality of message code 
signals: a spreading circuit which produces a spread- 
spectrum message signal by combining each of the infor- 
mation signals with a respective one of the message code 
signals; and a global pilot code generator that provides a 
global pilot code signal to which the message code' signals 
are synchronized. The CDMA modem also includes a 
modem receiver having an associated pilot code generator 
and a group of associated pilot code correlators for corre- 
lating code-phase delayed versions of the associated pilot 
signal with a receive CDM signal to produce a despread 
associated pilot signal. The code phase of the associated 
pilot signal is changed responsive to an acquisition signal 
value until a pilot signal is received. The associated pilot 
code tracking logic adjusts the associated pilot code signal 
in phase responsive to the acquisition signal so that the 
signal power level of the despread associated pilot code 
signal is maximized. Finally, the CDMA modem receiver 
includes a group of message signal acquisition circuits, each 
including a plurality of receive message signal correlators 
which correlate respective local received message code 
signal to the CDM signal to produce a respective despread 
received message signal. 

9 Claims, 23 Drawing Sheets 
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ADAPTIVE MATCHED FILTER AND codes for wireless communication is described in U.S. Pat. 
VECTOR CORRELATOR FOR A CODE No. 5,166,951 entitled HIGH CAPACITY SPREAD- 
DIVISION MULTIPLE ACCESS (CDMA) SPECTRUM CHANNEL by Donald L. Schilling, which is 
MODEM incorporated herein by reference. 

5 One area in which spread-spectrum techniques are used is 

This is a divisional application of prior application Ser. in the field of mobile cellular communications to provide 

No. 08/669,769, now U.S. Pat. No. 5,796,776, filed on Jun. personal communication services (PCS). Such systems 
27, 1996, entitled CODE SEQUENCE GENERATOR IN A desirably support large numbers of users, control Doppler 

CDMA MODEM. shift and fade, and provide high speed digital data signals 

This application claims the benefit of U.S. Provisional 10 with low bit error rates. These systems employ a family or 

application Ser. No. 60/000,775 filed Jun. 30, 1995. orthogonal or quasi-orthogonal spreading codes, with a pilot 

spreading code sequence synchronized to the family of 

BACKGROUND OF THE INVENTION codes. Each user is assigned one of the spreading codes as 

Providing quality telecommunication services to user „ a spreading function. Related problems of such a system are: 

groups which are classified as remote, such as rural tele- 15 SU P p °T 8 ^- 86 ^ ^ ortho S onal 

phone systems and telephone systems in underdeveloped h *f hng T * duC f /° Wer 7 lable c l ? remote UmtS u ' 

countries, has proved to be a challenge over recent years. and handling ™*tipalli ^ Solutions to such 

The past needs created by these services have been partially P"**? 8 mclu ^ ™ in S P^ed-array antennas to generate 

satisfied by wireless radio services, such as fixed or mobile 9n multiple steerable beams, using very long orthogonal or 

frequency division multiplex (FDM), frequency division 20 q^rthogonal code sequence which are reused by cyclic 

multiple access (FDMA), time division multiplex (TDM), * mftm & of the u code synchrornzed to a central reference and 

time division multiple access (TDMA) systems, combina- diversity combining of multipath Signals. Such problems 

tion frequency and time division systems (FD/TDMA), and associated with spread spectrum communications, and meth- 

other land mobile radio systems. Often, these remote ser- „ ods t0 increase ca P a " ^ J* * "J*^* ac K f ss > n s P rea £ 

vices are faced with more potential users than can be 25 Sd^S 

supported simultaneously by their frequency or spectral entltlcd SPREAD SPECTRUM MULTIPLE ACCESS 

bandwidth caoacitv ^ J P COMMUNICATION SYSTEM USING SATELLITE OR 

. . L . . , . . , TERRESTRIAL REPEATERS by Giihousenetal. which is 

Recogmzmg these limitations, recent advances in wireless incorporated herem by reference, 

communications have used spread spectrum modulation 30 

techniques to provide simultaneous communication by mul- SUMMARY OF THE INVENTION 
tiple users. Spread spectrum modulation refers to modulat- An exemplary system which includes a modem according 
ing a information signal with a spreading code signal; the to the present invention provides local-loop telephone ser- 
spreading code signal being generated by a code generator vice using radio link between one or more base stations and 
where the period Tc of the spreading code is substantially 35 multiple remote subscriber units. In the exemplary 
less than the period of the information data bit or symbol embodiment, the radio link is described for a base station 
signal. The code may modulate the carrier frequency upon communicating with a fixed subscriber unit (FSU), but the 
which the information has been sent, called frequency- system is equally applicable to systems including multiple 
hopped spreading, or may directly modulate the signal by base stations with radio links to both FSUs and Mobile 
multiplying the spreading code with the information data 40 Subscriber Units (MSUs). Consequently, the remote sub- 
signal, called direct-sequence spreading (DS). Spread- scriber units are referred to herein as Subscriber Units (SUs). 
spectrum modulation produces a signal with bandwidth Referring to FIG. 1, in the exemplary system, the Base 
substantially greater than that required to transmit the infor- Station (BS) 101 provides call connection to the local 
ma tion signal, and synchronous reception and despreading exchange (LE) 103 or other and telephone network switch- 
of the signal at the receiver demodulator recovers the 45 ing interface, and includes the Radio Carrier Station RCS 
original information. The synchronous demodulator uses a (104). One or more RCSs 104, 105, 110 connect to the Radio 
reference signal to synchronize the despreading circuits to Distribution Unit (RDU) 102 through the links 131, 132, 
the input spread-spectrum modulated signal in order to 137, 138, 139, and the RDU 102 in turn interfaces with the 
recover the carrier and information signals. The reference LE 103 by transmitting and receiving call set-up, control, 
signal can be a spreading code which is not modulated by an 50 and information signals through telco links 141, 142, ISO. 
information signal. Such use of a synchronous spread- The SUs 116, 119 communicate with the RCS 104 through 
spectrum modulation and demodulation for wireless com- radio links 161, 162, 163, 164, 165. Both the RCS and the 
munication is described in U.S. Pat. No. 5,228,056 entided SUs include CDMA modems which establish and maintain 
SYNCHRONOUS SPREAD -SPECTRUM COMMUNI- the radio links. Alternatively, another embodiment of the 
CATIONS SYSTEM AND METHOD by Donald L. 55 invention may include several SUs and a "master" SU which 
Schilling, which is incorporated herein by reference. functions in much the same was as the RCS to allow 
Spread-spectrum modulation in wireless networks offers communication among the SUs. Such embodiment may or 
many advantages because multiple users may use the same may not have connection to a local telephone network, 
frequency band with minimal interference to each user's Although the described embodiment uses different 
receiver. Spread-spectrum modulation also reduces effects 60 spread-spectrum bandwidths centered around a carrier for 
from other sources of interference. In addition, synchronous the transmit and receive spread-spectrum channels, the 
spread-spectrum modulation and demodulation techniques present method is readily extended to systems using multiple 
may be expanded by providing multiple message channels spread -spectrum bandwidths for the transmit channels and 
for a user, each spread with a different spreading code, while multiple spread-spectrum bandwidths for the receive chan- 
still transmitting only a single reference signal to the user. 65 nels. Alternatively, because spread -spectrum communica- 
Such use of multiple message channels modulated by a tion systems have the inherent feature that one user's 
family of spreading codes synchronized to a pilot spreading transmission appears as noise to another user's despreading 



01/16/2003, EAST Version: 1,03.0002 



5,991,332 

3 4 

receiver, an embodiment can employ the same spread- FIG, 2a is a block diagram of a 36 stage linear shift 

spectrum channel for both the transmit and receive path register suitable for use with long spreading-code of the 

channels. In other words, Uplink and Downlink transmis- code generator of the present invention, 

sions can occupy the same frequency band. FIG. 2b is a block diagram of circuitry which illustrates 

The spread binary symbol information is transmitted over 5 the feed-forward operation of the code generator, 

the radio links 161 to 165 using Quadrature Phase Shift CTr , . , < , _ f , , 

Keying (QPSK) modulation with Nyquist Pulse Shaping in ™" * » a blo< * of an , ™ m &? 

the present embodiment, although other modulation tech- erator ° f mc P rcs ? nt lovc ° tlon Ending the circui for 

niques may be used, including, but not limited to, Offset generating spreading-code sequences from the long 

QPSK (OQPSK) and Minimum Shift Keying (MSK). spreading-code and the short sp reading-codes. 

The RCS and the SUs each contain CDMA modems FIG « 2d is an alternate embodiment of the code generator 

according to the present invention for transmission and circuit including delays to compensate for electrical circuit 

reception of telecommunication signals including informa- delays. 

tion signals and connection control signals. A CDMA FIG. 3a is a graph of the constellation points of the pilot 

modem which includes an embodiment of the present inven- spreading-code QPSK signal. 

tion includes a modem transmitter having: a code generator 15 FIG 3b is a graph of me constellation points of the 

which provides an associated pilot code signal and which m e chanQel QpsK si - 

generates a plurality of message code signals; a spreading ' , , . . , ... e ■ , . , . , 

circuit which combines each of the information signals, with . F G ' 3c * a blo< * **gpm of exemplary circuitry which 

a respective one of the message code signals to generate a implements the method of tracking the received spreading- 

spread-spectrum processed message signal; and a global 20 code phase of the present invention, 

pilot code generator that provides a global pilot code signal FIG. 4 is a block diagram of the tracking circuit that tracks 

to which the message code signals are synchronized. the median of the received multipath signal components. 

The exemplary CDMA modem also includes a model FIG. 5a is a block diagram of the tracking circuit that 

receiver having associated pilot code acquisition and track- tracks the centroid of the received multipath signal compo- 

ing logic. The associated pilot code acquisition logic 25 nents. 

includes an associated pilot code generator and a group of FIG. Sb is a block digram of the Adaptive Vector Corr- 

associated pilot code correlators for correlating code -phase elator. 

delayed versions of the associated pilot signal with a receive FIG. 6 is a block diagram of exemplary circuitry which 

CDM signal to produce a despread associated pilot signal impUments the acquisition decision method of the correct 

The code phase of the associated pilot signal is changed 30 spreading<ode phase of me received flot code of me 

responsive to an acquisition signal value until a detector present invention 

indicates the presence of the despread associated pilot code rr „ c , , , 

signal by changing ihc value of the acquisition signal. The *?9: f * °° ^gram of an exemplary pilo t rake filter 

- * a -i 7 a • 1 ■ u • a * *? 1 u 1 which includes the tracking circuit and digital phase locked 

associated pilot code signal is synchronized to the global , r , 4i _ .7 A ,. , . 

•1 , ■ 1 u • T j i * j 4 1 • 1 • a- 4 « 1°°P i° r despreading the pilot spreading-code, and generator 

puot signal. Ihe associated pilot code tracking logic adiusts 35 r 5 , A 4 . c . * L • « 

• * j m * j * 1 • i_ ■ , a_ of the derotation factors of the present invention, 

the associated pilot code signal in phase responsive to the r 

acquisition signal so that the signal power level of the FIG - Ha 15 a block ^agram of an exemplary adaptive 

despread associated pilot code signal is maximized. Finally, vcctor collator and matched filter for despreading and 

the CDMA modem receiver includes a group of message combining the multipath components of the present inven- 

signal acquisition circuits. Each message signal acquisition 40 h°n. 

circuit includes a plurality of receive message signal corr- Sb is a block diagram of an alternative implemen- 

elators which correlate the local received message code tationof the adaptive vector correlator and adaptive matched 

signal with the CDM signal to produce a respective despread nlter f° r despreading and combining the multipath compo- 

received message signal. nents of the present invention. 

To generate large families of nearly mutually orthogonal 45 FIG. 8c is a block diagram of an alternative embodiment 

codes used by the CDMA modems, the exemplary modem of the adaptive vector correlator and adaptive matched filter 

includes a code sequence generator. The code sequences are f° r despreading and combining the multipath components of 

assigned to a respective logical channel of the spread- the present invention. 

spectrum communication system, which includes In-phase FIG. Sd is a block diagram of the Adaptive Matched Filter 

(I) and Quadrature (Q) transmission over RF communication 50 of one embodiment of the present invention, 

channels. One set of sequences is used as pilot sequences FIG. 9 is a block diagram of the elements of an exemplary 

that are transmitted without being modulated by a data ra dio carrier station (RCS) of the present invention, 

signal. The code sequence generator circuit includes a long FIG 10 is a block aiagram of the elements of an exem- 

code sequence generator including a linear feedback shift plaiy modem interface unit (MI U) of the RCS shown in FIG. 

register, a memory which provides a short, even code 55 9 

sequence, and a plurality of cyclic shift, feedforward FIG. 11 is a high level block diagram showing the 

sechons, each of which provides a respective code sequence transmitj recciv and code generation circuitry of 

m the family of code sequences. The code sequence gen- the c^MA modem 

erator further includes a group of code sequence combiners vin ^ • U1/ ^. r A ; n ~„ m ~f »k a M e *u 

c u . ■ , * j j t_ ^ *n FIG. 12 is a block diagram or the transmit section of the 

tor combinmg each generated code sequence with the short, bU « ni , A , 0 

1 . , r 1 r 1 CDMA modem, 

even code sequence to produce a group, or family, of long ^ r ,_, , « . , . 

code sequences having relatively low mutual correlation. . FI ?- 13 * a block of an exemplary modem input 

signal receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS Fia 14 is a block diagram of an exemplary convolution^ 

FIG. 1 is a block diagram of a code division multiple 65 encoder as used in the present invention, 

access communication system according to the present FIG. 15 is a block diagram of the receive section of the 

invention. CDMA modem. 
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FIG. 16 is a block diagram of an exemplary adaptive may include Adaptive Matched Filters (AMFs) (not shown 

matched filter as used in the CDMA modem receive section. in FIG. 1), however, which combine the multipath signals. 

FIG. 17 is a block diagram of an exemplary pilot rake as In exemplary embodiment, AMFs perform Maximal 

used in the CDMA modem receive section. * atl ? Combining. 

_ „ „ , ... .,5 Logical Communication Channels 

FIG. 18 is a block diagram of an exemplary auxiliary pilot A « channer of me prior art ^ usually reg arded as a 

rake as used in the CDMA modem receive section. communications path which is part of an interface and which 

ncePD.DT.nM r\T? txjc cvcx^dt adv can bc ^ting^ed from otner P alhs of that interface 

DESCRIPTION OF THE EXEMPLARY rcgard t0 its intent. In the case of CDMA, 

EMBODIMENT ^ however, separate communications paths are distinguished 

Referring to FIG. 1, the radio links 161 to 165 incorporate ^ b V 'beir content. The term 'logical channel' is used to 

Broadband Code Division Multiple Access (B-CDMA™) as disUnguish the separate data streams, which are opcally 

iL , Cl , . ' . ., ..^ , ~ /. . equivalent to channels in the conventional sense. All logical 

die mode oftannwu .id both the Uplmk and Dowohnk and ^.^^ of ^ t are 

directions. CDMA (also known as Spread Spectrum) com- d tQ & common g4 kil bols sccond ^ /s) 

mumcation techniques used in multiple access systems are is QpsK stream Some chanQe]s are synchr0Dized t0 associ- 

We ^: 1 T W ^ * e ' f^'l™ ,x^?A°» 6 a'ed pilot codes which are generated in the same way and 

entitled SYNCHRONOUS SPREAD-SPECTRUM COM- ^ mucb ^ ^ Global Pilot 

MUNICATION SYSTEM AND METHOD by Donald T. P Code ^ ^ gj , s afe not _ J considered 

Schilling which is incorporated herem by reference. The logical channels 

described exemplary system uses the Direct Sequence (DS) 20 Several lo ^ cal communication channels are used over the 

spreading technique. In each modem, one or more CDMA RF communication Lnk between ^ RCS and SU . Each 

modulators performs the spread-spectrum spreading code lo ^ cal communicatioQ channel has either a fixed pre . 

sequence generation. In addition, the modems generate, for determined di ^ or a d y namicaUy assig „ ed 

example, a pseudono.se (PN) spreading sequence; and per- din ^ For both pre ^ etermiDed md taivud 

form complex DS modulation to produce quadrature phase 25 ^ ^ code hase is in synchronism ^th the Pilot Code. 

/n^ (Q ^ o^. 5 ' 6 ^ " P j®f DdQuadra : Logical communication channels are divided into two 

ture (Q) channels. Wot signak are generated and transmitted groups . tfae Global channel (GQ group indudes those 

with the modulated signals. I he pilot signals ot the present chanoels wbich 

are either transmitted from the base station 

embodiment are spreading codes which are not modulated RCS , 0 ^ ^ temQte SUs 0f from su (0 the RCS of the 

by data. The pilot signals are used for system 30 base station regardless of the SU's idenUty. These channels 

synchronization, earner phase recovery and foi : esUmaUng fof ^ usefs and ^ channels ^ fc gUs 

the .mpulse response of the radio channel. Each SU includes (0 m accesg tQ m communication Chan- 

a single pilot generator and at least one CDMA modulator nelg fa ^ ^ d channels (AC) afe (hose chan . 

and demodulator, called a CDMA modem. Each RCS 104, Qels whfch afe dedicaled t0 communication between the 

105, 110 has a smgle pilot generator plus sufficient CDMA 35 RCS and a part i cu i ar su 

modulators and demodulators for all the logical channels in The Gk)bal chaQnels (Gq provides for 1} BrQad . 

use y a s. cagt i 0 gi ca i channels, which provide point to multipoint 

The CDMA demodulator despreads the signal, with services for broadcasting messages to all SUs and paging 

appropriate processing to combat or exploit multipath propa- messages to SUs; and 2) Access Control logical channels 

gation effects. Parameters concerning the received power 40 which provide point-to-point services on global channels for 

level are used to generate the Automatic Power Control SUs to access the system and obtain assigned channels. 

(APC) information which, in turn, is transmitted to the other An Assigned Channel (AC) group contains the logical 

end (i.e. from the SU to the RCS or from the RCS to the SU). channels that control a single telecommunication connection 

The APC information is used to control transmit power of between the RCS and a SU. The functions developed when 

the automatic forward power control (AFPC) and automatic 45 an AC ^ f orme( j consists of a pair of power control 

reverse power control (ARPC) links. In addition, each RCS logical message channels for each of the Uplink and Down- 

104, 105 and 110 may perform Maintenance Power Control ^ connections, and depending on the type of connection, 

(MPC), in a manner similar to APC, to adjust the initial 0 ne or more pairs of traffic channels. The Bearer Control 

transmit power of each SU 111, 112, 115, 117 and 118. function performs the required forward error control, bearer 

Diversity combining at the radio antennas of the RCS 104, 50 rate modification, and encryption functions. The logical 
105 and U0 is not necessary because CDMA has inherent channels which constitute the BC and AC groups are sum- 
frequency diversity due to the spread bandwidth. Receivers marized below in Table 1. 



TABLE 1 

Logical Channels and sub-channels of the B-CPMA Air Interface 

Direction 
(forward 

Channel Brief or Bit Max Power 

name Abbr. Description reverse) rate BER level Pilot 

Global Channels 



Fast FBCH Broadcasts F 16 le-4 Fixed GUT 

Broadcast fast- kbit/ 

Channel changing a 

system 
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TABLE 1 -continued 



Logical Channels and sub-channels of the B-CDMA Air Interface 



Channel 



Brief 
Abbr. Description 



Direction 
(forward 

or 
reverse) 



Bit 
rate 



Max Power 

BER level Pilot 



Slow 

Broadcast 

Channel 



Access 
Channels 



Control 
Channels 



16 

kbit/6 
POTS 

32 

kbit/s 
POTS 

64 

kbit/s 
POTS 

Traffic 
channel ( 
64 

kbit/s- 
low 
BER 
D 

channel 



Order 

wire 

channel 

APC 
channel 



information 
SBCH Broadcasts 
paging 
messages to 
FSUs and 
slow- 
changing 
system 
information 
AXCH For initial 
(i) access 

attempts by 
FSUs 
CTCH For 
(i) granting 
access 



16 
kbit/ 



32 
kbit/ 
s 

32 
kbit/ 



le-7 Fixed 



Assigned Channels 



TRCH/ General 
16 POTS use 



TRCH/ General 
32 POTS use 



TRCH/ POTS use 
64N for in-band 
modems/fax 

TRCH/ ISDN B 
64L channel or 
LL 



TRCH/ ISDN D 
16L channel 



OW assigned 
signaling 
channel 

APC carries 
APC 

commands 



F/R 



F/R 



F/R 



F/R 



F/R 



F/R 



F/R 



16 
kbit/ 



32 
kbit/ 



64 
kbit/ 



64 
kbit/ 



16 
kbit/ 



32 
kbit/ 



64 
kbit/ 



le-4 



le-4 



le-7 



le-7 



2e-l 



GLPT 



le-7 Controlled LAXP 
by APC T(i) 



le-7 Fixed 



GLPT 



Controlled 
by APC 

Controlled 
by APC 



Controlled 
by APC 



F- 

GLPT 
R- 

ASPT 
F- 

GLPT 
R- 
ASPT 
Controlled F- 
by APC GLPT 
R- 

ASPT 
F- 

GLPT 
R- 

ASPT 



Controlled 
by APC 



Controlled 
by APC 



F- 

GLPT 
R- 

ASPT 
F- 

GLPT 
R- 
ASPT 
Controlled F- 
byAPC GLPT 
R- 

ASPT 



The APC data is sent at 64 kbit/sec. The APC logical 
channel is not FEC coded to avoid delay and is transmitted 
at a low power level to minimize capacity used for APC. 
Alternatively, the APC and order wire (OW) data may be 
separately modulated using complex spreading code 
sequences, or they may be time division multiplexed with a 
16 kbit/s traffic channel. 
The Spreading Codes 

The CDMA code generators used to encode the logical 
channels of the present invention employ Linear Shift Reg- 
isters (LSRs) with feedback logic which is a method well 
known in the art. The code generators of the present embodi- 
ment of the invention generate 64 synchronous unique 
sequences. Each RF communication channel uses a pair of 
these sequences for complex spreading (in -phase and 
quadrature) of the logical channels, so the generator gives 32 
complex spreading sequences. The sequences are generated 
by a single seed which is initially loaded into a shift register 
circuit. 



50 The Generation of Spreading Code Sequences and Seed 
Selection 

The spreading code period of the present invention is 
defined as an integer multiple of the symbol duration, and 
55 the beginning of the code period is also the beginning of the 
symbol. The relation between bandwidths and the symbol 
lengths chosen for the exemplary embodiment of the present 
invention is: 



60 



65 



BW (MHZ) 


L(chips/*ymbol) 


7 


91 


10 


130 


10.5 


133 


14 


182 


15 


195 
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The spreading code length is also a multiple of 64 and of 
96 for ISDN frame support. The spreading code is a 
sequence of symbols, called chips or chip values. The 
general methods of generating pseudorandom sequences 
using Galois Field mathematics is known to those skilled in 5 
the art; hoever, the inventor has derived a unique set, or 
family, of code sequences for the present invention. First, the 
length of the linear feedback shift register to generate a code 
sequence is chosen, and the initial value of the register is 
called a "seed". Second, the constraint is imposed that no. 10 
code sequence generated by a code seed can be a cyclic shift 
of another code sequence generated by the same code seed. 
Finally, no code sequence generated from one seed can be a 
cyclic shift of a code sequence generated by another seed. 

The inventor has determined that the spreading code 15 
length of chip values of the present invention is: 



12Sx2334l5=29877120 



(1) 



The spreading codes are generated by combining a linear 20 
sequence of period 233415 and a nonlinear sequence of 
period 128 

The nonlinear sequence of length 128 is implemented as 
a fixed sequence loaded into a shift register with a feed-back 
connection. The fixed sequence can be generated by an 25 
m-sequence of length 127 padded with an extra logic 0, 1, 
or random value as is well known in the art. 

The linear sequence of length L=233415 is generated 
using a linear feedback shift register (LFSR) circuit with 36 
stages. The feedback connections correspond to a irreduc- 30 
ible polynomial h(n) of degree 36. The polynomial h(X) 
chosen by the inventor for the exemplary embodiment of the 
present invention is 

35 

I'^y+Z+xV+^+l (2) 

A group of "seed" values for a LFSR representing the 
polynomial h(x) of equation (2) which generates code ^ 
sequences that are nearly orthogonal with each other is 
determined. The first requirement of the seed values is that 
the seed values do not generate two code sequences which 
are simply cyclic shifts of each other. 

The present invention includes a method to increase the 45 
number of available seeds for use in a CDMA communica- 
tion system by recognizing that certain cyclic shifts of the 
previously determined code sequences may be used simul- 
taneously. The round trip delay for the cell sizes and 
bandwidths of the present invention are less than 3000 chips. 5Q 
In one embodiment of the present invention, sufficiently 
separated cyclic shifts of a sequence can be used within the 
same cell without causing ambiguity for a receiver attempt- 
ing to determine the code sequence. This method enlarges 
the set of sequences available for use. 55 

By implementing the tests previously described, a total of 
3879 primary seeds were determined by the inventor 
through numerical computation. These seeds are given 
mathematically as 



60 



d" modulo h(x) 



(3) 



where 3879 values of n are listed in the appendix, with 
d=(00, ... 00111). 

When all primary seeds are known, all secondary seeds of 65 
the present invention are derived from the primary seeds by 
shifting them multiples of 4095 chips modulo h(x). Once a 



family of seed values is determined, these values are stored 
in memory and assigned to logical channels as necessary. 
Once assigned, the initial seed value is simply loaded into 
LFSR to produce the required spreading-code sequence 
associated with the seed value. 
Epoch and Sub-epoch Structures 

The long complex spreading codes used for the system of 
the current invention have a number of chips after which the 
code repeats. The repetition period of the spreading 
sequence is called an epoch. To map the logical channels to 
CDMA spreading codes, the present invention uses an 
Epoch and Sub-epoch structure. The code period for the 
CDMA spreading code to modulate logical channels' is 
29877120 chips/code period which is the same number of 
chips for all bandwidths. The code period is the epoch of the 
present invention, and the Table 2 defines the epoch duration 
for the supported chip rates. In addition, two sub-epochs are 
defined over the spreading code epoch and are 233415 chips 
and 128 chips long. 

The 233415 chip sub-epoch is referred to as a long 
sub-epoch, and is used for synchronizing events on the RF 
communication interface such as encryption key switching 
and changing from global to assigned codes. The 128 chip 
short epoch is defined for use as an additional timing 
reference. The highest symbol rate used with a single 
CDMA code is 64 ksym/sec. There is always an integer 
number of chips in a symbol duration for the supported 
symbol rates 64, 32, 16, and 8 ksym/s. 

TABLE 2 

Bandwidths. Chip Rates, and Epochs 







number of 


128 chip 


233415 chip 






Chip Rate, 


chips in a 


sub-epoch 


sub-epoc 


Epoch 


Bandwidth 


Complex 


64 kbit/sec 


duration* 


duration 


duration 


(MHz) 


(Mchip/sec) 


symbol 




(ms) 


(sec) 


7 


5.824 


91 


21.978 


40.078 


5.130 


10 


8.320 


130 


15.385 


28.055 


3.591 


10.5 


8.512 


133 


15.038 


27.422 


3.510 


14 


11.648 


182 


10.989 


20.039 


2.565 


15 


12.480 


195 


10.256 


18.703 


2.394 



•numbers in these columns are rounded to 5 digits. 

Cyclic sequences of the prior art are generated using 
linear feedback shift register (LFSR) circuits. This method, 
however, does not generate sequences of even length. One 
embodiment of the spreading code sequence generator using 
the code seeds generated previously is shown in FIG. 2a, 
FIG. 2b, and FIG. 2c. The exemplary system uses a 36 stage 
LFSR 201 to generate a sequence of period N'=233415=3 3 x 
5x7x13x19, which is C 0 in FIG. 2a. In the FIGS. 2a, 2b, and 
2c the symbol © represents a binary addition 
(EXCLUSIVE-OR). A sequence generator designed as 
above generates the in-phase and quadrature parts of a set of 
complex sequences. The tap connections and initial state of 
the 36 stage LFSR determine the sequence generated by this 
circuit. The tap coefficients of the 36 stage LFSR are 
determined such that the resulting sequences have the period 
233415. Note that the tap connections shown in FIG. 2a 
correspond to the polynomial given in equation (2). Each 
resulting sequence is then overlaid by binary addition with 
the 128 length sequence C* to obtain the epoch period 
29877120. 

FIG. 2b shows a Feed Forward (FF) circuit 202 which is 
used in the code generator. The signal X[n-1] is output of 
the chip delay 211, and the input of the chip delay 211 is 
X[n]. The code chip C[n] is formed by the logical adder 212 
for the input X[n] and X[n-1]. FIG. 2c shows the complete 
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12 



10 



15 



20 



spreading-code generator. From the LFSR 201, output sig- 
nals go through a chain of up to 63 single stage FFs 203 
cascaded as shown. The output of each FF is overlaid with 
the short, even code sequence C* which has a period of 
128=2 7 , the short code sequence C* is stored in code 
memory 222 and exhibits spectral characteristics of a pseu- 
dorandom sequence to obtain the epoch N=29877120 when 
combined with the sequences provided by the FFs 203. This 
sequence of 128 is determined by using an m-sequence (PN 
sequence) of length 127-2 7 -l and adding a bit-value, such 
as logic 0, to the sequence to increase the length to 128 
chips. The even code sequence C* is input to the even code 
shift register 221, which is a cyclic register, that continually 
outputs the sequence. The short sequence is then combined 
with the long sequence using an EXCLUSIVE-OR operation 
213, 214, 220. 

As shown in FIG. 2c, up to 63 spreading-code sequences 
C c through C 63 are generated by tapping the output signals 
of FFs 203 and logically adding the short sequence C* in a 
binary adders 213, 214, and 220, for example. One skilled in 
the art would realize that the implementation of the FF 203 
create a cumulative delay effect for the code sequences 
produced at each FF stage in the chain. This delay is due to 
the nonzero electrical delay in the electronic components of 
the implementation. The timing problems associated with 
the delay can be mitigated by inserting additional delay 25 
elements into the FF chain. An exemplary FF chain with 
additional delay elements is shown in FIG. 2d. 

The code -generators in the exemplary system are config- 
ured to generate either global codes, or assigned codes. 
Global codes are CDMA codes that can be received or 
transmitted by all users of the system. Assigned codes are 
CDMA codes that are allocated for a particular connection. 
When a family of sequences is generated from the same 
generator as described, only the seed of the 36 stage LFSR 
is specified. Sequences for all the global codes, are gener- 
ated using the same LFSR circuit. Therefore, once an SU has 
synchronized to the Global pilot signal from an RCS and 
knows the seed for the LFSR circuit for the Global Channel 
codes, it can generate not only the pilot sequence but also all 
other global codes used by the RCS. 

The signal that is upconverted to RF is generated as 
follows. The spreading sequences produced by the above 
shift register circuits are converted to an antipodal sequence 
(0 maps into +1, 1 maps into -1). The Logical channels are 
initially converted to APSK signals, which are mapped as 45 
constellation points as is well known in the art. The In-phase 
and Quadrature channels of each QPSK signal form the real 
and imaginary parts of the complex data value. Similarly, 
two spreading codes are used to form complex spreading 
chip values. The complex data and complex spreading code 50 
are multiplied to produce a spread-spectrum data signal. 
Similarly, for despreading, the received complex data is 
correlated with the conjugate of the complex spreading code 
to recover the data signal. 

Short Codes 55 

Short codes are used for the initial ramp -up process when 
an SU accesses an RCS. The period of the short codes is 
equal to the symbol duratioo and the start of each period is 
aligned with a symbol boundary. Both the SUs and the RCS 
derive the real and imaginary parts of the short codes from 60 
the last eight feed-forward sections of the sequence genera- 
tor to produce the global codes for that cell. Details on the 
implementation of the initial ramp-up process may be found 
i a U.S. patent application entitled "A METHOD OF CON- 
TROLLING INITIAL POWER RAMP-UP IN CDMA SYS- 65 
TEMS BY USING SHORT CODES", filed on even date 
herewith which is incorporated herein by reference. 



The signals represented by these short codes are known as 
Short Access Channel pilots (SAXPTs) 
Mapping of Logical Channels to Spreading Codes 

The exact relationship between the spreading-code 
sequences and the CDMA logical channels and pilot signals 
is documented in Table 3a and Table 3b. Those signal names 
ending in ' — CH' correspond to logical channels. Those 
signal names ending in 1 — FT correspond to pilot signals, 
which are described in detail below. 



30 



35 



40 



Sequence 



Quadrature 



Logical Channel 
or Pilot Signal 



Table 3a Spreading code sequences and global CDMA codes 



Co 


I 


FBCH 


Forward (F) 


c, 


Q 


FBCH 


F 


c 2 ©c* 


I 


OUT 


F 


C 3 ©C 


Q 


GLPT 


F 


c 4 ©c* 


I 


SBCH 


F 


c 5 ©c* 


Q 


SBCH 


F 


c«,©c* 


I 


CTCH (0) 


F 


Ct©C* 


Q 


CTCH(0) 


F 


c 8 ©c* 


I 


APCH (1) 


F 


C 9 ©C* 


Q 


APCH (1) 


F 


Cjo©C* 


I 


CTCH(l) 


F 


Cjj©C* 


Q 


CTCH (1) 


F 


C 12 ©C* 


I 


APCH (1) 


F 


Cj3©C* 


O 


APCH (1) 


F 


C 14 ©C* 


I 


CTCH (2) 


F 


Cjs©C* 


Q 


CTCH (2) 


F 


c ie ©c* 


I 


APCH (2) 


F 


c 17 ©c* 


Q 


APCH (2) 


F 


Cia©C* 


I 


CTCH (3) 


F 


C J9 ©C* 


O 


CTCH (3) 


F 




I 


APCH (3) 


F 


C 21 ©C* 


Q 


APCH (3) 


F 




I 


reserved 




C^23©C* 


Q 


reserved 





C4Q©C* 


I 


reserved 




C 41 ©C* 


Q 


reserved 




C 42 ©C* 


I 


AXCH(3) 


Reverse 


C 43 ©C" 


Q 


AXCH(3) 


' R 




I 


LAXPT(3) 


R 






SAXPT(3) seed 




C 4 j©C* 


Q 


LAXPT(3) 


R 






SAXPT(3) seed 




C 4< 5©C* 


I 


AXCH(2) 


R 


c 47 ©c* 


Q 


AXCH(2) 


R 


C.4Q0C* 


I 


1AXPT(2) 


R 






SAXPT(2) seed 




C4O0C* 


Q 


LAXPT(2) 


R 






SAXPT(2) seed 




Cso©C* 


I 


AXCH(1) 


R 


C S1 ©C* 


Q 


AXCH(1) 


R 


Cj2©C* 


I 


LAXPT(1) 


R 






SAXPT(l) seed 




C 33 ©C* 


Q 


LAXPT(1) 


R 






SAXPT(l) seed 




c 54 ©c* 


I 


AXCH(0) 


R 




Q 


AXCH(0) 


R 


C^BC* 


I 


LAXPT(0) 


R 






SAXPT(0) seed 




C 57 ©C* 


Q 


LAXPT(0) 


R 






SAXPT(0) seed 






I 


IDLE 




C59©C* 


Q 


IDLE 




CeofcC* 


I 


AUX 


R 


C ei ©C* 


Q 


AUX 


R 


C^C* 


I 


reserved 




c«©c* 


Q 


reserved 





Table 3b: Spreading code sequences and assigned CDMA codes. 



Co©C 
C^C* 
C 2 ©C* 



ASPT 
ASPT 
APCH 



Reverse (R) 
R 
R 
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-continued 
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Sequence 


Quadiature 


Logical Channel 
or Pilot Signal 


Direction 


p £xv > » 




ArLn 


D 

t\ 




I 


OWCH 


R 




0 


OWCH 


R 


C^(DC* 


I 


TDPxiYn^ 


K 






1 Jvi-rl^UJ 




p itv^« 


■ 
1 


TTJ rnfi \ 
1 KLrl^l J 




Cg©C* 




1 KLM^l J 






j 




D 


11^ 






£ 




1 


TTJPWMN 


X\ 


P ffiP* 


n 


TRPH?3"> 






I 


1C3CJVCU 




p <TiP* 




reserved 






j 


reserved 




P <TiP« 




reserved 






1 


TOPH/lS 


Forwaid (F) 


C 47 ©C* 


Q 


T*DPwf "A 
1 KL,rHJ ) 


F 








F 








17 

r 




I 


TRCH(l) 


F 


C5j©C* 


Q 


TRCH(l) 


F 




I 


TRCH(O) 


F 


C 5 3©C" 


Q 


TRCH(O) 


F 


C5^©C* 


I 


OWCH 


F 


C 5S ©C* 


Q 


OWCH 


F 






APCH 


F 


p £tsp* 
57W*— 


Q 


APCH 


F 


c 58 ©c* 


I 


IDLE 






Q 


IDLE 




p fflr* 


I 


reserved 




C 61 ©C* 


Q 


reserved 






I 


reserved 






Q 


reserved 





Pilot Signals 

As described above, the pilot signals are used for 
synchronization, carrier phase recovery, and for estimating 
the impulse response of the radio channel. The RCS 104 
transmits a forward link pilot carrier reference as a complex 
pilot code sequence to provide a time and phase reference 
for all SUs 111, 112, 115, 117 and 118 in its service area. The 
power level of the Global Pilot (GLPT) signal is set to 
provide adequate coverage over the whole RCS service area, 
which area depends on the cell size. With only one pilot 
signal in the forward link, the reduction in system capacity 
due to the pilot energy is negligible. 

Each of the SUs 111, 112, 115, 117 and 118 transmits a 
pilot carrier reference as a quadrature modulated (complex- 
valued) pilot spreading-code sequence to provide time and 
phase reference to the RCS for the reverse link. The pilot 
signal transmitted by the SU of one embodiment of the 
invention is 6 dB lower than the power of the 32 kbit/s POTS 
(plain old telephone service) traffic channel. The reverse 
pilot channel is subject to APC. The reverse link pilot 
associated with a particular connection is called the 
Assigned Pilot (ASPT). In addition, there are pilot signals 
associated with access channels, and these are called the 
Long Access Channel Pilots (LAXPTs). Short access chan- 
nel pilots (SAXPTs) are also associated with the access 
channels and used for spreading-code acquisition and initial 
power ramp-up. 

All pilot signals are formed from complex codes, as 
defined below: 



G/J>7T(forw a rd)={C 2 ©C»)+/-(C 5 ©C*)}.{(i:l)+/.(0)} 

{Complex Code}. {Carrier} 



The complex pilot signals are de-spread by multiplication 
with conjugate spreading codes: {(C 2 ®C*)-j.(C 3 ® C*)}. By 
contrast, traffic channels are of the form: 

7RC//,(foiwar<Vrcve»e)-{(C^C*H.(C/eC*)}.{(rl)+/(*l)} 

{Complex Codes}. {Data Symbol} 
which thus form a constellation set at 
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radians with respect to the pilot signal constellations. 

The GLPT constellation is shown in FIG. 3a, and the 
TRCH„ traffic channel constellation is shown in FIG. 36. 
Logical Channel Assignment of the FBCH, SBCH, and 
Traffic Channels 

The fast broadcase channel (FBCH) is a global forward 
link channel used to broadcast dynamic information about 
the availability of services and access channels (AXCHs). 
The messages are sent continuously, and each message lasts 
approximately 1 ms. The FBCH message is 16 bits long, 
repeated continuously, and epoch aligned. The FBCH is 
formatted as defined in Table 4. 



TABLE 4 




FBCH format 


Bit 


Definition 


0 


Traffic Light 0 


1 


Traffic Light 1 


2 


Traffic Light 2 


3 


Traffic Light 3 


4-7 


service indicator bits 


8 


Traffic Light 0 


9 


Traffic Light 1 


10 


Traffic Light 2 


11 


Traffic Light 3 


12-15 


service indicator bits 



For the FBCH, bit 0 is transmitted first. A traffic light 
corresponds to an Access Channel (AXCH) and indicates 
whether the particular access channel is currently in use 
(red) or not in use (green). Alogic ' 1 ' indicates that the traffic 

45 light is green, and a logic '0* indicates the traffic light is red. 
The values of the traffic light bits may change from octet to 
octet, and each 16 bit message contains distinct service 
indicator bits which describe which types of service are 
available for the AXCHs. 

50 One embodiment of the present invention uses service 
indicator bits as follows to indicate the availability of 
services or AXCHs. The service indicator bits {4,5,6,7,12, 
13,14,15} are interpreted as an unsigned binary number, 
with bit 4 as the MSB and bit 15 as the LSB. Each service 

55 type increment has an associated nominal measure of the 
capacity required, and the FBCH continuously broadcasts 
the available capacity. This is scaled to have a maximum 
value equivalent to the largest single service increment 
possible. When an SU requires a new service or an increase 

60 in the number of bearers), it compares the capacity required 
to that indicated by the FBCH, and then considers itself 
blocked if the capacity is not available. The FBCH and the 
traffic channels are aligned to the epoch. 
Slow Broadcast Information frames contain system or 

65 other general information that is available to all SUs, and 
Paging Information frames contain information about call 
requests for particular SUs. Slow Broadcast Information 
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16 



frames and Paging Information frames are multiplexed 
together on a single logical channel which forms the Slot 
Broadcast Channel (SBCH). As previously defined, the code 
epoch is a sequence of 29 877 20 chips having an epoch 
duration which is a function of the chip rate defined in Table 
5 below. In order to facilitate power saving, the channel is 
divided into N "Sleep" Cycles, and each Cycle is subdivided 
into M Slots, which are 19 ms long, except for 10.5 Mhz 
bandwidth which has slots of 18 ms. 

TABLE 5 



10 



matched filter x(t) is sampled at the sampler 302 to produce 
samples x[nT] and x[nT+T/2]. The samples x[nT] and 
x[nT+T/2] are used by a tracking circuit 304 to determine if 
the phase of the spreading-code c(t) of the code generator 
303 is correct. The tracking circuit 304 produces an error 
signal e(t) as an input to the code generator 303. The code 
generator 303 uses this signal e(t) as an input signal to adjust 
the code-phase it generates. 

In a CDMA system, the signal transmitted by the refer- 
ence user is written in the low-pass representation as 





SBCH Channel Format Outline 








Spreading 


Epoch 


Cycles/ 


Cycle 


Slots/ 


Slot 


Bandwidth 


Code Rate 


Length 


Epoch 


Length 


Cycle 


Length 


(MHz) 


(MHz) 


(ms) 


N 


(ms) 


M 


(ms) 


7.0 


5.824 


5130 


5 


1026 


54 


19 


10.0 


8.320 


3591 


3 


1197 


63 


19 


10.5 


8.512 


3510 


3 


1170 


65 


18 


14.0 


11.648 


2565 


3 


855 


45 


19 


15.0 


12.480 


2394 


2 


1197 


63 


19 



£c k P Tc [t-kT c ) 



(4) 



where represents the spreading code coefficients, P rc (t) 
represents the spreading code chip waveform, and T c is the 
chip duration. Assuming that the reference user is not 
transmitting data, only the spreading code modulates the 
20 carrier. Referring to FIG. 3, the received signal is 



Sleep Cycle Slot #1 is always used for slow broadcast 
information. Slots #2 to #M-1 are used for paging groups 
unless extended slow broadcast information is inserted. The 25 
pattern of cycles and slots in one embodiment of the present 
invention run continuously at 16 kbit/s. 

Within each Sleep Cycle the SU may power-up the 
receiver and re-acquire pilot code to achieve carrier lock to 
a sufficient precision for satisfactory demodulation and 30 
Viterbi decoding. This settling time may be up to 3 Slots in 
duration. For example, an SU assigned to Slot #7 may power 
. up the Receiver at the start of Slot #4. Having monitored its 
Slot the SU either recognizes its Paging Address and ini- 
tiates an access request, or fails to recognize its Paging 35 
Address in which case it reverts to the Sleep mode. 
Spreading code Tracking and AMF Detection in Multipath 
Channels 

Spreading code Tracking 

Three CDMA spreading-code tracking methods in multi- 40 
path fading environments are described which track the code 
phase of a received multipath spread-spectrum signal. The 
first method uses the prior art tracking circuit which simply 
tracks the spreading code phase of the detector having the where 
highest output signal value, the second method uses a 45 
tracking circuit that tracks the median value of the code 
phase of the group of multipath signals, and the third method 
of the present invention, is the centroid tracking circuit 
which tracks the code-phase of an optimized, least mean 
squared weighted average of the multipath signal compo- so 
nents. The following describes the algorithms by which the 
spreading code phase of the received CDMA signal is 
tracked. 

A tracking circuit has operating characteristics that reveal 
the relationship between the time error and the control 55 
voltage that drives a Voltage Controlled Oscillator (VCO) of 
a spreading-code phase tracking circuit. When there is a 
positive timing error, the exemplary tracking circuit gener- 
ates a negative control voltage to offset the timing error. 
When there is a negative timing error, the exemplary track- 60 
ing circuit generates a positive control voltage to offset the 
timing error. When the tracking circuit generates a zero 
value, this value corresponds to the perfect time alignment 
called the ' lock-point'. FIG. 3c shows the basic tracking 
circuit. Received signal r(t) is applied to matched filter 301, 65 
which correlates r(t) with a local code-sequence c(t) gener- 
ated by Code Generator 303. The output signal of the 



(5) 



Here, a, is due to fading effect of the multipath channel on 
the i-th path and x f is the random time delay associated with 
the same path. The receiver passes the received signal 
through a matched filter, which is implemented as a corre- 
lation receiver and is described below. This operation is 
done in two steps: first the signal is passed through a chip 
matched filter and sampled to recover the spreading code 
chip values, then this chip sequence is correlated with the 
locally generated code sequence. 

FIG. 3c shows the chip matched filter 301, matched to the 
chip waveform P rc (t), and the sampler 302. The signal x(t) 
at the output terminal of the chip matched filter is 



(6) 



CO 



Here, h^t) is the impulse response of the chip matched filter 
and *' denotes convolution. The order of the summations, 
can be rewritten as: 



x(0= £ c k f(r-kT e ) 



(8) 



where 



(9) 



In the multipath channel described above, the sampler 
samples the output signal of the matched filter to produce 
x(nT) at the maximum power level points of g(t). In practice, 
however, the waveform g(t) is often severely distorted 
because of the effect of the multipath signal reception, and 
a perfect time alignment of the signals is not available. 
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When the multipath in the channel is negligible and a 

perfect estimate of the timing is available, i.e., a^l, x^O, n r- 

and ai «0, io2, . . . , M, the received signal is r(t)=s(t). Then, J.J [i)dT = J r 
with this ideal channel model, the output of the chip matched 

filter becomes 5 

The value of x that satisfies (14) is called the 'median' of 

■» (10) /(*)• Therefore, the Median Tracking Method of the present 

*W= Yj c ^~ kT ^ embodiment tracks the median of /(t). FIG. 4 shows an 

* a "" 0 implementation of the tracking circuit based on minimizing 

10 the absolute weighted error defined above. The signal x(t) 

When there is multipath fading, however, the received and its one-half chip offset version x(t+T/2) are sampled by 

spreading code chip value waveform is distorted, and a me analog-to-digital A/D converter 401 at a rate 1/T. The 

number of local maxima that can change from one sampling following equation determines the operating characteristic 

interval to another depending on the channel characteristics. of the circuit in FIG. 4: 

For multipath fading channels with quickly changing 15 

channel characteristics, it is not practical to try to locate the il (15) 

maximum of the waveform f(t) in every chip period interval. *fr) = £ |/(r - nTJ 2)| - |/(r + nT/ 2)| 

Instead, a time reference can be obtained from the charac- «" i 
teristics of f(i) that may not change as quickly. Three 

tracking methods are described based on different charac- ~ . . e c 1A . A , . . . 

teristics of f(0 20 Tracking the median of a group of multipath signals keeps 

Prior Art Spreading-Code Tracking Method: °» r , eceiv ' d m f "» ° f tbe .multipath signal components 

Prior art tracking methods include a code tracking circuit et * ual on , th6 ,f arl y and la ' e sldes ° f the " edian P omt of J? e 
in which the receiver attempts to determine where the corr , ect IocaU y 8 cnwatcd /P^ading-code phase c„. The 
maximum matched filter output value of the chip waveform trackl , D S arCUlt ° f » f> "J™** T ^ 

occurs and sample the signal at that point. In multipath 25 sam P es a " ^.f 8 ™ 1 *® t0 form , the half , chl P ° ffis f t 
fading channels, however, the receiver despreading code Mm P k »- half cm P, oflbe , «™pl« «« alternatively 
waveform can have a number of local maxima, especially in SJ 0 ^ lnt ° ev f" ^ es «"f d . 311 ff? s f ° f ^P 
a mobile environment. If f(t) represents the received signal a ^ ^ °, I f I ""ft 

waveform of the spreading code chip convolved with tbe * nT ^*?.- T* 16 firS ' C0 ™ latl0n , bank adapUve matched 
channel impulse response, the shape of flt) and where its 30 Alter 402 mu^Upl^ each early sample by me spreadmg-code 
maximum occurs can change rather quickly making it P hases c < n , +1 )' c ( n+ ?>>, • • ■ ' C ( D+L ). where , L 15 sma11 
impractical to track the maximum of f(i). compared to the code lengm and approximately equal to 

Define x to be the time estimate that the tracking circuit number of chips of detoy between tbe earliest and latest 
calculates during a particular sampling interval. Also, define c multl P at , h H «? al ; ^ ou ^ of each =°™ la £ r ,s Wtodto 
the following error function 35 » J«pective firs sum-and-dump bank 404. The magnitudes 

of the output values of the L sum-and-dumps are calculated 
(U j in the calculator 406 and then summed in a summer 408 to 
| /(Of* f , \r-t\>6 give an output value proportional to the signal energy in the 

early multipath signals. Similarly, a second correlation bank 
£ = o \r-t\<6 40 adaptive matched filter 403 operates on the late samples, 

using code phases c(n-l), c(n-2), . . . , c(n-L), and each 
output signal is applied to a respective sum-and-dump in an 
The tracking circuits of the prior art calculate a value of the integrator 405. The magnitudes of the L sum-and-dump 
mput signal that minimizes the error e. One can write outputs are ca i cu i ated in calculator 407 and then summed in 

45 summer 409 to give a value for the late multipath signal 
f{t)dt ^ energy. Finally, the subtractor 410 calculates the difference 

Jt~s and produces error signal e(t) of the early and late signal 

energy values. 

Assuming f(x) has a smooth shape in the values given, the trackin g circuit ad J usts > °y means of error signal e(x), 

value of x for which f(%) is maximum minimizes the error 50 ^ locall y S eneraled code P hases c (0 to cause difference 
e, so the tracking circuit tracks the maximum point of f(t). between the early and late values to tend toward 0. 

Median Weighted Value Tracking Method: Centroid Tracking Method 

The Median Weighted Tracking Method of one embodi- Another spreading-code tracking circuit of one embodi- 
ment of the present invention, minimizes the absolute merit of the present invention is called the squared weighted 
weighted error, defined as 55 tracking (or centroid) circuit. Defining x to denote the time 

estimate that the tracking circuit calculates, based on some 
(13) characteristic of /(t), the centroid tracking circuit minimizes 
U-T\f([)dT t j JC S q Uared weighted error defined as 

This tracking method calculates the 'median' signal value € s J J' ~ ^VW' 
of /(t) by collecting information from all paths, where ;f(x) 
is as in equation (9). In a multipath fading environment, the 

waveform /(t) can have multiple local maxima, but only one This function inside the integral has a quadratic form, 
median. 65 which has a unique minimum. The value of x that minimizes 

To minimize €, the derivative of equation (13) is taken e can be found by taking the derivative of the above equation 

with respect to x and equated it to zero, which gives with respect to x and equating to zero, which gives 



\J |r:r-lxS| 



? = L - max I 

' Jz-6 



■Jj 
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uses weighting values that increase as the distance from the 

(17) centroid increases. The signal energy in the earliest and 

latest multipath signals is probably less than the multipath 

signal values near the centroid. Consequently, the difference 

A . - 5 calculated by the subtracter 512 is more sensitive to varia- 

Therefore, the value of x that satisfies Uons ;q ^ rf ^ earUesl ^ ^ 

Quadratic Detector for Tracking 

In another exemplary tracking method, the tracking cir- 
cuit adjusts sampling phase to be "optimal" and robust to 
10 multipath. If /(t) represent the received signal waveform as 
is the timing estimate that the tracking circuit calculates, and in equation (9) above. The particular method of optimizing 
P is a constant value. starts with a delay locked loop with an error signal c(x) that 

Based on these observations, a realization of the tracking drives the loop. The function e(x) desirably has only one 
circuit minimizing the squared weighted error is shown in' zero at x=x 0 where Xq is optimal. The optimal form for e(x) 
FIG. 5. The following equation determines the error signal 15 has the canonical form: 



(18) 



e(x) of the centroid tracking circuit: 

(19) 



e(r) = jTn[|/(r-n772)| - \f{r + nT/2)\} = 0 



s(T)«^"(f,r)|/(r)| 2 rf, 



(20) 



20 



where w(t, x) is a weighting function relating (f(t) to the 

_ , . . . , N n . . . « , e error e ( x X and tne following holds 
The value that satisfies e(x)=0 is the optimized estimate of 

the timing. 

The early and late multipath signal energy on each side of e{j +■ r 0 ) = I w(r, r + To)\f{i)\ 2 d i 

the centroid point are equal. The centroid tracking circuit 25 J ~°° 
shown in FIG. 5 consists of an A/D converter 501 which 

samples an input signal x(t), as described above with refer- it follows from equation (21) that w(t, x) is equivalent to 

ence to FIG. 4 to form half chip oflfcet samples. The half chip w (t-x). Considering the slope M of the error signal in the 

offset samples are alternatively grouped as an early set of neighborhood of a lock point x 0 : 

samples x(nT+x) and a late set of samples x(nT+(T/2)+x). 30 

The first correlation bank adaptive matched filter 502 mul- deij) . ^ ^ 

tiples each early sample and each late sample by the positive M = ~jH = "J ^( r ~ T o)gWt 

spreading-code phases c(n-l), c(n+2), . . . , c(n+L), where r ° 
L is small compared to the code length and is approximately 

equal to number of chips of delay between the earliest and 35 where w' (t, x) is the derivative of w(t, x) with respect to x, 

latest multipath signal. The output signal of each correlator and g(t) is the average of |f(t)| 2 . 

is applied to a respective one of L sum-and-sump circuits of The error e(x) has a deterministic part and a noise part. Let 

the first sum and dump bank 504. The magnitude value of z denote the noise component in e(x), then |z| 2 is the average 

the output signal produced by each sum-and-dump circuit of noise power in the error function e(x). Consequently, the 

the sum and dump bank 504 is calculated by the respective 40 optimal tracking circuit maximizes the ratio: 
calculator in the calculator bank 506 and applied to a 

corresponding weighting amplifier of the first weighting M i (23) 
bank 508. The output signal of each weighting amplifier F = TTT 
represents the weighted signal energy in a multipath com- 
ponent signal. 45 

The weighted early multipath signal energy values are The implementation of the Quadratic Detector is now 

summed in sample adder 510 to give an output value that is described. The discrete error value e of an error signal e(x) 

proportional to the signal energy in the group of multipath is generated by performing the operation 
signals corresponding to positive code phases which are the 

early multipath signals. Similarly, a second correlation bank 50 e "5^ B y ( 24 ) 

adaptive matched filter 503 operates on the early and late where ^ vec , or represents me received si ^ Q . 

samples, us.ng the negative spreading-code phases c(n-l), nen(s ^ M shown m RQ 5b ^ ma f rix 

c(n-2), .... cCn-L), each output signal is provided to a B is an L by L matrix and the elements are determined by 

respective sum-and-dump arcuit of (Lscrete integrator 505. calcu ] ati vahles such thlt ^ ratio p of ation 23 £ 

The magnitude value of the L sum-and-dump output signals 55 maximized 

are calculated by die respective calculator of calculator bank Determining the Minimum Value of L needed: 
507 and then weighted in weighting bank 509. Tie weighted ^ vahle of L m ^ pre vious section determines the 
late mutopath signal energy values are summed in sample minimum number of C0trelat0IS ^ sum-and-dump ele- 
adder 511 to give an energy value for the group of multipath ments L fc chosen „ smal , as ible withollt ? omis _ 
signal corresponding to the negative code phases which are 60 m tbe ^^0^5, of me titdliug circuit . 
the late multipath signals. Finally, the subtracter 512 calcu- ^ multipa(h characterisljc of lhe channel fa such ^ ^ 
lates ine oinerence or me early ana late signal energy values rece i V ed chip waveform Iftl is spread over QT, seconds, or 
to produce error sample value e(x). . c 

Hie tracking circuit of FIG. 5 produces error signal e(x) ^ multipath components occupy a time period of Q chips 

which is used to adjust the locally generated code phase 65 duration. The value of L chosen is L-Q. Q is found by 

c(nT) to keep the weighted average energy in the early and measuring the particular RF channel transmission charac- 

late multipath signal groups equal. The embodiment shown teristics to determine the earliest and latest multipath com- 



01/16/2003, EAST Version: 1.03.0002 



5,991,332 

21 22 

ponent signal propagation delay, QT C is the difference a sequential probability ratio test (SPRT), if the present 

between the earliest and latest multipath component arrival output levels of the despreading circuits correspond to 

time at a receiver. synchronization of the locally generated code to the desired 

The Quadratic Detector described above may be used to input code phase. If the detector finds no synchronization, 

implement the centroid tracking system described above 5 then the acquisition decision means sends a control signal 

with reference to FIG. Sa. For this implementation, the a(t) to the local pilot code generator 608 to offset its phase 

vector y is the output signal of the sum and dump circuits by one or more chip periods. When synchronization is 

504: y«{f(x-LT), f(x-LT+T/2), f(x-(L-l)T), ••• f(x), f(x+T/ found, the acquisition decision means informs the tracking 

2), f(x+T), f(x+LT)} and the matrix B is set forth in table circuit 607, which achieves and maintains a close synchro- 

6. nization between the received and locally generated code 

sequences. 

TABLE 6 An exemplary implementation of the Pilot AVC used to 

despread the pilot sp reading-code is shown in FIG. 7. The 

B matrix for quadratic form of Ccptroid Tracking System described embodiment assumes that the input signal x(t) has 

L ■ Q 0 Q 0 0 ~ ■ JJ ™ been sampled with sampling period T to form x(nT-K), and 

OL-1/2000000 0 0 0 15 * s composed of interference noise of other message 

0 OL-100000 0 0 0 channels, multipath signals of message channels, thermal 

. noise, and multipath signals of the pilot code. The signal 

x(nT+x) is applied to L correlators, where L is the number 

: : : of code phases over which the uncertainty within the mul- 
ct 0 001/2000 0 0 0 M " . . - , . A / M A 
00 0000000 0 o 20 ll P am signals exists. Each correlator 701, 702, 703 com- 
0 0 0000-1/20 0 0 0 prises a respective multiplier 704, 705, 706, which multi- 

plies the input signal with a particular phase of the Pilot 

• spreading code signal c((n+i)T), and a sum-and-dump cir- 

00 0 0 0 0 0 0' -lVi 0 0 cuit 708, 709, 710. The output signal ofeachmultipUer 704, 
0 0 000000 0 -L+i/2 025 705, 706 is applied to a respective sum-and-dump circuit 
00 0000000 0-L 708, 709, 710 to perform discrete integration. Before sum- 
^ ming the signal energy contained in the outputs of the 
Adaptive Vector Correlator correlators, the AVC compensates for the channel response 
An embodiment of the present invention uses an adaptive ^ carrier P hase rotation of the different multipath signals, 
vector correlator (AVC) to estimate the channel impulse 30 Each output signal of each sum-and-dump 708, 709, 710 is 
response and to obtain a reference value for coherent com- multiplied by a derotation phasor [complex conjugate of 
bining of received multipath signal components. The e P( n T)] obtained from the digital phase lock loop (DPLL) 
described embodiment employs an array of correlators to 721. This phasor is applied to one input port of a respective 
estimate the complex channel response affecting each mul- multiplier 714, 715, 716 to account for the phase and 
tipath component, then the receiver compensates for the 35 frequency offset of the carrier signal. The Pilot Rake AMF 
channel response and coherently combines the received calculates, complex weighting factors, wk, k=l, . . . , L, for 
multipath signal components. This approach is referred to as each multipath signal by passing the output of each multi- 
maximal ratio combining. plier 714, 715, 716 through a low pass filter (LPF) 711, 712, 
Referring to FIG. 6, The input signal x(t) to the system is 713. Each despread multipath signal is multiplied by its 
composed of interference noise of other message channels, 40 corresponding weighting factor in a respective multiplier 
multipath signals of message channels, thermal noise, and 717, 718, 719. The output signals of the multipliers 717, 
multipath signals of the pilot signal. The signal is provided 718, 719 are summed in a master adder 720, and the output 
to AVC 601 and which includes a despreading means 602, signal p(nT) of the accumulator 720 consists of the corn- 
channel estimation means for estimating the channel bined despread multipath pilot signals in noise. The output 
response 604, correction means for correcting a signal for 45 signal p(nT) is also applied to the DPLL 721 to produce the 
effects of the channel response 603, and adder 605 in the error signal ep(nT) for tracking of the carrier phase, 
present invention. The AVC despreading means 602 is FIGS. Ha and 8b show alternate embodiments of the AVC 
composed of multiple code correlators, with each correlator which can be used for detection and multipath signal corn- 
using a different phase of the pilot code c(t) provided by the ponent combining. The message signal AVCs of FIGS. 8a 
pilot code generator 608. The output of this despreading 50 and Sb use the weighting factors produced by the Pilot AVC 
means corresponding to a noise power level if the phase of to correct the message data multipath signals. The spreading 
the local pilot code of the despreading means is not in phase code signal, c(nT) is the spreading sequence used by a 
with the input code signal, or it corresponds to a received particular message channel and is synchronous with the pilot 
pilot signal power level plus noise power level if the input spreading code signal. The value L is the number of corr- 
pilot code and locally generated pilot code phases are the 55 elators in the AVC circuit. 

same. The output signals of the correlators of the despread- The circuit of FIG. 8a calculates the decision variable Z 

ing means corrected for the channel response by the correc- which is given by 
tion means 603 and are applied to the adder 605 which 

collects all multipath pilot signal power. The channel " " (25) 

response estimation means 604 receives the combined pilot 60 2= w t ^x(/T + TMi7) + ^2^ + ^((/+ 07) + 

signal and the output signals of the despreading means 602, 1=1 ,=l 
and provides a channel response estimate signal, w(t), to the 

correction means 603 of the AVC, and the estimate signal ■ + h *-Zj*° t+ t W<'*^ 
w(t) is also available to the adaptive matched filter (AMF) 
described subsequently. The output signal of the despreading 65 

means 602 is also provided to the acquisition decision means where N is the number of chips in the correlation window. 

606 which decides, based on a particular algorithm, such as Equivalently, the decision statistic is given by 
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provided by adder 855, and the difference signal is a 
l l (26) despread error value idc which is further used by the 

z = *(7> t)2j w, c{iT) + x(2T+ r)£ h^c((/ + 1)7) 4- derotation circuits to compensate for errors in the derotation 

factors. 

^ 5 In a multipath signal environment, the signal energy of a 

-+x[NT+T)± j w N cai+ N)T) transmitted symbol is spread out over the multipath signal 

components. The advantage of multipath signal addition is 
^ l that a substantial portion of signal energy is recovered in an 

= 2y (AT - T) Z M '* c((i+ *~ W) output signal from the AVC. Consequently, a detectioD 

*-» fo1 io circuit has an input signal from the AVC with a higher 

sign-to-noise ratio (SNR), and so can detect the presence of 
Tlie alternative implementation that results from equation a ^P 1 ™ th a lower bit-error ration (BER). In addition, 
(26) is shown in FIG Sb measuring the output of the AVC is a good indication of the 

Referring to FIG. Sa, the input signal x(t) is sampled to transmit P owcr of thc transmitter, and a good measure of the 
form x(nT+r), and is composed of interference noise of 15 system's interference noise, 
other message channels, multipath signals of message Adaptive Matched Filter 

channels, thermal noise, and multipath signals of the pilot 0ne embodiment of the current invention includes an 
code. The signal x(nT+x) is applied to L correlators, where Adaptive Matched Filter (AMF) to optimally combine the 
L is the number of code phases over which the uncertainty multipath signal components in a received spread spectrum 
within the multipath signals exists. Each correlator 801, 802, 20 message signal. The AMF is a tapped delay line which holds 
803 comprises a multiplier 804, 805, 806, which multiplies shifted values of the sampled message signal and combines 
the input signal by a particular phase of the message channel these after correcting for the channel response. The correc- 
spreading code signal, and a respective sum-and-sump cir- tion for the channel response is done using the channel 
cuit 808, 809, 810. The output of each multiplier 804, 805, response estimate calculated in the AVC which operates on 
806 is applied to a respective sum-and dump circuit 808, 25 the Pilot sequence signal. The output signal of the AMF is 
809, 810 which performs discrete integration. Before sum- the combination of the multipath components which are 
ming the signal energy contained in the output signals of the summed to give a maximum value. This combination cor- 
correlators, the AVC compensates for the different multipath rects for the distortion of multipath signal reception. The 
signals. Each despread multipath signal and its correspond- various message despreading circuits operate on this com- 
ing weighting factor, which is ob'tained from the correspond- 30 bined multipath component signal from the AMF. 
ing multipath weighting factor of the pilot AVC, are multi- FIG. Hd shows an exemplary embodiment of the AMF. 
plied by multiplier 817, 818, 819. The output signals of the The sampled signal from the A/D converter 870 is applied to 
multiplier 817, 818, 819. The output signals of the multi- the L-stage delay line 872. Each stage of this delay line 872 
pliers 817, 818, 819 are summed in a master adder 820, and holds the signal corresponding to a different multipath signal 
the output signal z(nT) of the accumulator 820 consists of 35 component. Correction for the channel response is applied to 
sampled levels of a despread message signal in noise. each delayed signal component by multiplying the compo- 

The alternative embodiment of the invention includes a nent in the respective multiplier of multiplier bank 874 with 
new implementation of the AVC despreading circuit for the the respective weighting factor w 1? w 2 , . . . , w L from the 
message channels which performs the sum-and-dump for AVC corresponding to the delayed signal component. All 
each multipath signal component simultaneously. The 40 weighted signal components are summed in the adder 876 to 
advantage of this circuit is that only one sum-and dump give the combined multipath component signal y(t). 
circuit and one adder is necessary. Referring to FIG. Sb, the The combined multipath component signal y(t) does not 
message code sequence generator 830 provides a message include the correction due to phase and frequency offset of 
code sequence to shift register 831 of length L. The output the carrier signal. The correction for the phase and frequency 
signal of each register 832, 833, 834, 835 of the shift register 45 offset of the carrier signal is made to y(t) by multiplying y(t) 
831 corresponds to the message code sequence shifted in with carrier phase and frequency correction (derotation 
phase by one chip. The output value of each register 832, phasor) in multiplier 878. The phase and frequency correc- 
833, 834, 835 is multiplied in multipliers 836, 837, 838, 839 tion is produced by the AVC as described previously. FIG. 
with the corresponding weighting factor w^ k=l, . . . L Sd shows the correction before the despreading circuits 880, 
obtained from the Pilot AVC. The output signals of the L 50 but alternate embodiments of the invention can apply the 
multipliers 836, 837, 838, 839 are summed by the adding correction after the despreading circuits, 
circuit 840. The adding circuit output signal and the receiver The Radio Carrier Station (RCS) 
input signal x(nT+x) are then multiplied in the multiplier 841 The Radio Carrier Station (RCS) of the present invention 
and integrated by the sum-and-dump circuit 842 to produce acts as a central interface between the SU and the remote 
message signal z(nT). 55 processing control network element, such as a Radio Dis- 

A third embodiment of the adaptive vector correlator is tribution Unit (RDU). The interface to the RDU of the 
shown in FIG. 8c. This embodiment uses the least mean exemplary system follows the G.704 standard and an inter- 
square (LMS) statistic to implement the vector correlator face according to a modified version of DECT V5.1, but the 
and determines the derotation factors for each multipath present invention may support any interface that can 
component from the received multipath signal. The AVC of 60 exchange call control and traffic channels. The RCS receives 
FIG. 8c is similar to the exemplary implementation of the information channels from the RDU including call control 
Pilot AVC used to despread the pilot spreading-code shown data, and traffic channel data such as, but not limited to, 32 
in FIG. 7. The digtal phase locked loop 721 is replaced by kb/s ADPCM, 64 kb/s PCM, and ISDN, as well as system 
a phase locked loop 850 having a voltage controlled oscil- configuration and maintenance data. The RCS also termi- 
lator 851, loop filter 852, limiter 853, and imaginary com- 65 nates the CDMA radio interface bearer channels with SUs, 
ponent separator 854. The difference between the corrected which channels include both control data, and traffic channel 
despread output signal dos and an ideal despread output is data. In response to the call control data from either the RDU 



01/16/2003, EAST Version: 1.03.0002 



5,991,332 

25 26 

or a SU, the RCS allocates traffic channels to bearer channels the CDMA modems. The MIU CLK circuit 1231 receives 

on the RF communication link and establishes a communi- and is synchronized to the system clock signal wo(t). The 

cation connection between the SU and the telephone net- controller clock signal generator 1213 also receives and 

work through an RDU. synchronizes to the spreading code clock signal pn(t) which 

As shown in FIG. 9, the RCS receives call control and 5 is distributed to the CDMA modems 1210, 1211, 1212, 1215 

message information data into the MUXs 905, 906 and 907 from the MUX. 

through interface lines 901, 902 and 903. Although El The RCS of the present embodiment includes a System 

format is shown, other similar telecommunication formats Modem 1210 contained on one MIU. The System Modem 

can be supported in the same manner as described below. 1210 includes a Broadcast spreader (not shown) and a Pilot 
Each MUX provides a connection to the Wireless Access 10 Generator (not shown). The Broadcast Modem provides the 

Controller (WAX) 920 through the PCM highway 910. broadcast information used by the exemplary system, and 

While the exemplary system shown in FIG. 1 uses an El the broadcast message data is transferred from the MIU 

Interface, it is contemplated that other types of telephone controller 1230 to the System Modem 1210. The System 

lines which convey multiple calls may be used, for example, Modem also includes four additional modems (not shown) 

Tl lines or lines which interface to a Private Branch 15 which are used to transmit the signals CT1 through CT4 and 

Exchange (PBX). AX1 through AX4. The System Modem 1210 provides 

The Wireless Access Controller (WAC) 920 is the RCS unweighted I and Q Broadcast message data signals which 

system controller which manages call control functions and are applied to the VDC. The VDC adds the Broadcast 

interconnection of data streams between the MUXs 905, message data signal to the MIU CDMA Modem Transmit 

906, 907 and the Modem Interface Units (MIUs) 931, 932, 20 Data of all CDMA modems 1210, 1211, 1212, 1215, and the 

933. The WAC 920 also controls and monitors other RCS Global Pilot signal. 

elements such as the VCD 940, RF 950, and Power Ampli- The Pilot Generator (PG) 1250 provides the Global Pilot 

fier 960. signal which is used by the present invention, and the Global 

A low speed bus 912 is connected to the WAC 920 for Pilot signal is provided to the CDMA modems 1210, 1211, 

transferring control and status signals between the RF 25 1212, 1215 by the MIU controller 1230. Other embodiments 

Transmitter/Receiver 950, VDC 940, RF 950 and Power of the present invention, however, do not require the MIU 

Amplifier 960. The controls signals are sent from the WAC controller to generate the Global Pilot signal, but include a 

920 to enable to enable or disable the RF Transmitters/ Global Pilot signal generated by any form of CDMA Code 

Receiver 950 or Power amplifier 960, and the status signals Sequence generator. In the described embodiment of the 

are sent from the RF Transmitters/Receiver 950 or Power 30 invention, the unweighted I and Q Global Pilot signal is also 

amplifier 960 to monitor the presence of a fault condition. sent to the VDC where it is assigned a weight, and added to 

The exemplary RCS contains at least one MIU 931, which the MIU CDMA Modem transmit data and Broadcast mes- 

is shown in FIG. 10. The MIU of the exemplary embodiment sage data signal. 

includes six CDMA modems, but the invention is not limited System timing in the exemplary RCS is derived from the 

to this number of modems. The MIU includes: a System 35 El interface. There are four MUXs in an RCS, three of 

PCM Highway 1201 connected to each of the CDMA which (905, 906 and 907) are shown in FIG. 9. Iwo MUXs 

Modems 1210, 1211, 1212, 1215 through a PCM Interface are located on each chassis. One of the two MUXs on each 

1220; a Control Channel Bus 1221 connected to MIU chassis is designated as the master, and one of the masters 

controller 1230 and each of the CDMA Modems 1210, 1211, is designated as the system master. The MUX which is the 

1212, 1213; an MIU clock signal generator (CLK) 1231; and 40 system master derives a 2.048 Mhz PCM clock signal from 

a modem output combiner 1232. The MIU provides the RCS the El interface using a phase locked loop (not shown). In 

with the following functions: the MIU controller receives turn, the system master MUX divides the 2.048 Mhz PCM 

CDMA Channel Assignment Instructions from the WAC and clock signal in frequency by 16 to derive a 128 KHz 

assigns a first modem to a user information signal which is reference clock signal. The 128 KHz reference clock signal 

applied to the line interface of the MUX and a second 45 is distributed from the MUX that is the system master to all 

modem to receive the CDMA channel from the SU; the MIU the other MUXs. In turn, each MUX multiplies the 128 KHz 

also combines the CD MA Transmit Modem Data for each of reference clock signal in frequency to synthesize the system 

the MIU CDMA modems; multiplexes I and Q transmit clock signal which has a frequency that is twice the fre- 

message data from the CDMA modems for transmission to quency of the PN-clock signal. The MUX also divides the 

the VDC; receives Analog I and Q receive message data 50 128 KHz clock signal in frequency by 16 to generate the 8 

from the VDC; distributes the I and Q data to the CDMA KHz frame synch signal which is distributed to the MIUs. 

modems; transmits and receives digital AGC Data; distrib- The system clock signal for the exemplary embodiment has 

utes the AGC data to the CDMA modems; and sends MIU a frequency of 11.648 Mhz for a 7 MHz bandwidth CDMA 

Board Status and Maintenance Information to the WAC 920. channel. Each MUX also divides the system clock signal in 

The MIU controller 1230 of the exemplary embodiment 55 frequency by 2 to obtain the PN-clock signal and further 

of the present invention contains one communication micro- divides the PN-clock signal in frequency by 29 877 120 (the 

processor 1240, such as the MC68360 "QUICC" Processor, PN sequence length) to generate the PN-synch signal which 

and includes a memory 1242 having a Flash Prom memory indicates the epoch boundaries. The PN-synch signal from 

1243 and a SRAM memory 1244. Flash Prom 1243 is the system master MUX is also distributed to all MUXs to 
provided to contain the program code for the Microproces- 60 maintain phase alignment of the internally generated clock 
sors 1240, and the memory 1243 is downloadable and signals for each MUX. The PN-synch signal and the frame 
reprogrammable to support new program versions. SRAM synch signal are aligned. The two MUXs that are designated 

1244 is provided to contain the temporary data space needed as the master MUXs for each chasis then distribute both the 
by the MC68360 Microprocessor 1240 when the MIU system clock signal and the PN-clock signal to the MIUs and 
controller 1230 reads or writes data to memory. 65 the VDC. 

The MIU CLK circuit 1231 provides a timing signal to the The PCM Highway Interface 1220 connects the System 

MIU controller 1230, and also provides a timing signal to PCM Highway 911 to each CDMA Modem 1210, 1211, 
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1212, 1215. The WAC controller transmits Modem Control 
information, including traffic message control signals for 
each respective user information signal, to the MIU control- 
ler 1230 through the HSB 970. Each CDMA Modem 1210, 
1211, 1212, 1215 receives a traffic message control signal, 5 
which includes signaling information, from the MIU. Traffic 
message control signals also include call control (CC) 
information and spreading code and desp reading code 
sequence information. 

The MIU also includes the Transmit Data Combiner 1232 10 
which adds weighted CDMA modem transmit data includ- 
ing In-phase (I) and Quadrature (Q) modem transmit data 
from the CDMA modems 1210, 1211, 1212, 1215 on the 
MIU. The I modem transmit data is added separately from 
the Q modem transmit data. The combined I and Q modem j5 
transmit data output signal of the Transmit Data Combiner 
1232 is applied to the I and Q multiplexer 1233 that creates 
a single CDMA transmit message channel composed of the 
I and Q modem transmit data multiplexed into a digital data 
stream. 20 

The Receiver Data Input Circuit (RDI) 1234 receives the 
Analog Differential I and Q Data from the Video Distribu- 
tion Circuit (VDC) 940 shown in FIG. 9 and distributes 
Analog Differential I and Q Data to each of the CDMA 
Modems 1210, 1211, 1212, 1215 of the MIU. The Automatic ^ 
Gain Control Distribution Circuit (AGC) 1235 receives the 
AGC Data signal from the VDC and distributes the AGC 
Data to each of the CDMA Modems of the MIU. The TRL 
circuit 1233 receives the Traffic lights information and 
similarly distributes the Traffic light data to each of the 30 
Modems 1210, 1211, 1212, 1215. 

The CDMA Modem 

The CDMA modem provides for generation of CDMA 
spreading-code sequences, synchronization between trans- 
mitter and receiver. It also provides four full duplex channels 35 
(TOO, TR1, TR2, TR3) programmable to 64, 32, 16, and 8 
ksym/sec. each, spreading and transmission at a specific 
power level. The CDMA modem measures the received 
signal strength to allow Automatic Power Control, it gen- 
erates and transmits pilot signals, encodes and decodes using 40 
the signal for forward error correction (FEC). The moden in 
a subscriber unit (SU) also performs transmitter spreading- 
code pulse shaping using an FIR filter. The CDMA modem 
is also used by the SU and, in the following discussion, those 
features which are used only by the SU are distinctly pointed 45 
out. The operating frequencies of the CDMA modem are 
given in Table 7. 

TABLE 7 



Operating Frequencies 



Bandwidth 


Chip Rate 


Symbol Rate 


Gain 


(MHz) 


(MHz) 


(KHz) 


(Chip^Symbol) 


7 


5.824 


64 


91 


10 


8.320 


64. 


130 


10.5 


8.512 


64 


133 


14 


11.648 


64 


182 


15 


12.480 


64 


195 



55 



Each CDMA modem 1210, 1211, 1212, 1215 of FIG. 10, eo 
and as shown in FIG. 11, is composed of a transmit section 
1301 and a receive section 1302. Also included in the 
CDMA modem is a control center 1303 which receives 
control messages CNTRL from the external system. These 
messages are used, for example, to assign particular spread- 65 
ing codes, to activate the spreading or despreading, or to 
assign transmission rates. In addition, the CDMA modem 
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has a code generator means 1304 used to generate the 
various spreading and despreading codes used by the CDMA 
modem. The transmit section 1301 transmits the input 
information and control signals m^t), i-1, 2, . . . I as 
spread -spectrum processed user information signals sc y {t), 
j=l, 2, ... J. The transmit section 1301 receives the global 
pilot code from the code generator 1304 which is controlled 
by the control means 1303. The spread spectrum processed 
user information signals are ultimately added with other 
similarly processed signals and transmitted as CDMA chan- 
nels over the CDMARF forward message link, for example 
to the SUs. The receive section 1302 receives CDMA 
channels as r(t) and despreads and recovers the user infor- 
mation and control signal rc^t), k-1, 2, . . . K transmitted 
over the CDMARF reverse message link, for example to the 
RCS from the SUs. 

CDMA Modem Transmitter Section 

Referring to FIG. 12, the code generator means 1304 
includes Transmit Timing Control Logic 1401 and 
spreading-code PN- Generator 1402, and the Transmit Sec- 
tion 1301 includes MODEM Input Signal Receiver (MISR) 

1410, convolution Encoders 1411, 1412, 1413, 1414, 
Spreaders 1420, 1421, 1422, 1423, 1424, and Combiner 
1430. The Transmit Section 1301 receives the message data 
channels MESSAGE, convolutionally encodes each mes- 
sage data channel in the respective convolutional encoder 

1411, 1412, 1413, 1414, modulates the data with random 
spreading-code sequence in the respective spreader 1420, 
1421, 1422, 1423, 1424, and combines modulated data from 
all channels, including the pilot code received in the 
described embodiment from the code generator, in the 
combiner 1430 to generate I and Q components for RF 
transmission. The Transmitter Section 1301 of the present 
embodiment supports four (TR0, TR1, TR2, TR3) 64, 32, 
16, 8 Kbps programmable channels. The message channel 
data is a time multiplexed signal received from the PCM 
highway 1201 through PCM interface 1220 and input to the 
MISR 1410. 

FIG. 13 illustrates the block diagram of the MISR 1410. 
For the exemplary embodiment of the present invention, a 
counter is set by the 8 KHz frame synchronization signal 
MPCMSYNC and is incremented by 2.048 MHz MPCM- 
CLK from the timing circuit 1401. The counter output is 
compared by comparator 1502 against TRCFG values cor- 
responding to slot time location for TRO, TR1, TR2, TR3 
message channel data; and the TRCFG values are received 
from the MIU Controller 1230 in MCTRL. The comparator 
sends a count signal to the registers 1505, 1506, 1507, 1508 
which clocks message channel data into buffers 1510, 1511, 
1512, 1513 using the TXPCNCLK timing signal derived 
from the system clock. The message data is provided from 
the signal MSGDAT from the PCM highway signal MES- 
SAGE when- enable signal TR0EN, TR1EN, TR2EN and 
TR3EN from Timing Control Logic 1401 are active. In 
further embodiments, MESSAGE may also include signals 
that enable registers depending upon an encryption rate or 
data rate. If the counter output is equal to one of the channel 
location addresses, the specified transmit message data in 
registers 1510, 1511, 1512, 1513 are input to the convolu- 
tional encoders 1411, 1412, 1413, 1414 shown in FIG. 12. 

The convolutional encoder enables the use of Forward 
error correction (FEC) techniques, which are well known in 
the art. FEC techniques depend on introducing redundancy 
in generation of data in encoded form. Encoded data is 
transmitted and the redundancy in the data enables the 
receiver decoder device to detect and correct errors. One 
exemplary system which uses a modem according to the 
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present invention employs convolutional encoding. Addi- xor PN1) and (-Q xor PNQ). Quadrature component Q of the 

tional data bits are added to the data in the encoding process resu n j s (q xor p^rr) an d (I xor PNQ). Since there is no 

and are the coding overhead. T*e coding overhead is chanQe] da(a m t tQ ^ fl ^ { ^ ^ Q y ^ 

expressed as the ratio of data bits transmitted to the tool bits , ., . i\ , , , r . 

(code data+redundant data) transmitted and is called the rate are prohibited), the spread output signal for pilot channels 

"R" of the code. ' yields the respective sequeaces PNI for I component and 

Convolution codes are codes where each code bit is PNQ for Q component, 

generated by the convolution of each new uncoded bit with ~. A . , . _ 

a number of previous coded bits. The total number of bits ™ e combiner 1430 receives the I and Q spread transmit 

used in the encoding process is referred to as the constraint data channels and combines the channels into an 1 modem 

length, "K", of the code. In convolution coding, data is 10 transmit data (TXIDAT^ and Q modem transmit data 

clocked into a shift register of K bits length so that an (TXQDAT) signals. The I-spread transmit data and the Q 

incoming bit is clocked into the register, and it and the spr ead transmit data are added separately, 

existing K-l bits are convolution ally encoded to create a _ . . _ 

new symbol. The convolution process consists of creating a For an SU > ™ CDMA modem Transmit Section 1301 

symbol consisting of a module-2 sum of a certain pattern of 15 includes the FIR filters to receive the I and Q channels from 

available bits, always including the first bit and the last bit the combiner to provide pulse shaping, close-in spectral 

in at least one of the symbols. control and x / sin (x) correction on the transmitted signal. 

FIG. 14 shows the block diagram of K-7, R-V£ convo- Separate but identical FIR filters (not shown) receive the I 

totion encoder suitable for use as the encoder 1411 shown in and q spread tra nsmit data streams at the chipping rate, and 

FIG. 12. Tins circuit encodes the TOO Channel as used in 2Q me output signal of each of the filters is at twice the chipping 

one embodiment of the present invention. Seven-bit Register rn . ™ « w «, oo ♦ * • 1 *u 

1601 with stages Ql through Q7 uses the signal TXPNCLK ra £" ™ ™?* ™ M , ' ap * W ™ symmetrical filters, 

to clock in TR0 data when the TR0EN signal is asserted. The whlch u P sam P le (interpolate) by 2. The upsampling occurs 

output value of stages Ql, Q2, Q3, Q4, Q6, and Q7 are each beforc me filtering, so that 28 taps refers to 28 taps at twice 

combined using EXCLUSIVE-OR Logic 1602, 1603 to me chipping rate, and the upsampling is accomplished by 

produce respective I and Q channel FEC data for the TR0 25 setting every other sample a zero. Exemplary coefficients are 

channel FECTR0DI and FECTR0DQ. shown in Table 8. 



TABLE 8 



CocfficicDt Values 


Coeff.No.: 


0 


1 


2 


3 


4 5 6 7 


8 


9 


10 


11 


12 


13 


Value: 


3 


-11 


-34 


-22 


19 17 32 19 


52 


24 


94 


-31 


277 


468 


Cocff.No. 


14 


15 


16 


17 


18 19 20 


21 


22 


24 


25 


26 


27 


Value 


277 


-31 


-94 


24 


52 -19 -32 


17 


19 


-22 


-34 


-11 


3 



Two output symbol streams FECTRODI and FECTOODQ 
are generated. The FECTRODI symbol stream is generated 
by EXCLUSIVE OR Logic 1602 of shift register outputs 
corresponding to bits 6, 5, 4.3, and 0, (Octal 171) and is 
designed as In phase component "I" of the transmit message 
channel data. The symbol stream FECTOODQ is likewise 
generated by EXCLUSIVE-OR logic 1603 of shift register 
outputs from bits 6, 4, 3, 1 and 0, (Octal 133) and is 
designated as Quadrature component "Q" of the transmit 
message channel data. Two symbols are transmitted to 
represent a single encoded bit creating the redundancy 
necessary to enable error correction to take place on the 
receiving end. 

Referring to FIG. 14, the shift enable clock signal for the 
transmit message channel data is generated by the Control 
Timing Logic 1401. The convolutionally encoded transmit 
message channel output data for each channel is applied to 
the respective spreader 1420, 1421, 1422, 1423, 1424 which 
multiplies the transmit message channel data by its preas- 
signed spreading-code sequence from code generator 1402. 
This spreading-code sequence is generated by control 1303 
as previously described, and is called a random pseudonoise 
signature sequence (PN-code). 

The output signal of each spreader 1420, 1421, 1422, 
1423, 1424 is a spread transmit data channel. The operation 
of the spreader is as follows: the spreading of channel output 
(I+jQ) multiplied by a random sequence (PNI+jPNQ) yields 
the In-phase component I of the result being composed of (I 



40 CDMA Modem Receiver Section 

Referring to FIGS. 9 and 10, the RF receiver 950 of the 
present embodiment accepts analog input I and Q CDMA 
channels, which are transmitted to the CDMA modems 
1210, 1211, 1212, 1215 through the MIUs 931, 932, 933 

45 from the VDC 940. These I and Q CMDA channel signals 
are sampled by the CDMA modem receive section 1302 
(shown in FIG. U) and converted to I and Q digital receive 
message signal using an Analog to Digital (A/D) converter 
1730 of FIG. 15. The sampling rate of the A/D converter of 

50 the exemplary embodiment of the present invention is 
equivalent to the despreading code rate. The I and Q digital 
receive message signals are then despread with correlators 
using six different complex despreading code sequences 
corresponding to the spreading code sequences of the four 

55 channels (TOO, TR1, TR2, TR3), APC information and the 
pilot code. 

Time synchronization of the receiver to the received 
signal is separated into two phases; there is an initial 
acquisition phase and then a tracking phase after the signal 

60 timing has been acquired. The initial acquisition is done by 
sliding the locally generated pilot code sequence relative to 
the received signal and comparing the output signal of the 
pilot despreader to a threshold. The method used is called 
sequential search. Two thresholds (match and dismiss) are 

65 calculated from the auxiliary despreader. Once the signal is 
acquired, the search process is stopped and tracking begins. 
The tracking maintains the code generator 1304 (shown in 
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FIGS. 11 and 15) used by the receiver in synchronization shift register 1920 responsive to the timing signal 

with the incoming signal. The tracking loop used in the RXPNCLK, and includes 11 individual despreaders 1901 

Delay-Locked Loop (DLL) and is implemented in the acqui- through 1911 each correlating the I and Q digital receive 

sition & track 1701 and the IPM 1702 blocks of FIG. 15. message signal data with a one chip delayed versions of the 

In FIG. 11, the modem controller 1303 implements the 5 same pilot code sequence. Signals OE1, OE2, . . . OE11 are 

Phase Lock Loop (PLL) as a software algorithm in SW PLL used by the modem control 1303 to enable the despreading 

logic 1724 of FIG. 15 that calculates the phase and fre- operation. The output signals of the despreaders are com- 

quency shift in the received signal relative to the transmitted bined in combiner 1920 forming correlation signal DSPR- 

signal. The calculated phase shifts are used to derotate the DAT of the Pilot AVC 1711, which is received by the ACQ 

phase shifts in rotate and combine blocks 1718, 1719, 1720, 10 & Track logic 1701 (shown in FIG. 15), and ultimately by 

1721 of the multipath data signal for combining to produce modem controller 1303 (shown in FIG. 11). The ACQ & 

output signals corresponding to receive channels TR0', TR1', Track logic 1701 uses the correlation signal value to deter- 

TR2', TR3\ The data is then Viterbi decoded in Viterbi mine if the local receiver is synchronized with its remote 

Decoders 1713, 1714, 1715, 1716 to remove the convolu- transmitter. 

tional encoding in each of the received message channels. 15 The Auxiliary AVC 1712 also receives the I and Q digital 

FIG. 15 indicates that the Code Generator 1304 provides receive message signal data and, in the described 

the code sequences Pn t {t), M, 2> . . . I used by the receive embodiment, includes four separate despreaders 2001, 2002, 

channel despreaders 1703, 1704, 1705, 1706, 1707, 1708, 2003, 2004 as shown in FIG. 18. Each despreader receives 

1709. The code sequences generated are timed in response and correlates the I and Q digital receive message data with 

to the SYNK signal of the system clock signal and are 20 delayed versions of the same despreading-code sequence 

determined by the CCNTRL signal from the modem con- PARI and PARQ which are provided by code generator 1304 

troller 1303 shown in FIG. 11. Referring to FIG. 15, the input to and contained in shift register 2020. The output 

CDMA modem receiver section 1302 includes Adaptive signals of the despreaders 2001, 2002, 2003, 2004 are 

Matched Filter (AMF) 1710, Channel despreaders 1703, combined in combiner 2030 which provides noise correla- 

1704, 1705, 1706, 1707, 1708, 1709, Pilot AVC 1711, 25 tion signal ARDSPRDAT. The auxiliary AVC despreading 
Auxiliary AVC 1712, Viterbi decoders 1713, 1714, 1715, code sequence does not correspond to any transmit 
1716, Modem output interface (MOI) 1717, Rotate and spreading-code sequence of the system. Signals OE1, 
Combine logic 1718, 1719, 1720, 1721, AMF Weight Gen- OE2, . . . OE4 are used by the modem control 1303 to enable 
erator 1722, and Quantile Estimation logic 1723. the despreading operation. The Auxiliary AVC 1712 pro- 

In another embodiment of the invention, the CDMA 30 vides a noise correlation signal ARDSPRDAT from which 

modem receiver may also include a Bit error Integrator to quantile estimates are calculated by the Quantile estimator 

measure the BER of the channel and idle code insertion logic 1733, and provides a noise level measurement to the ACQ 

between the Viterbi decoders 1713, 1714, 1715, 1716 and & Track logic 1701 (shown in FIG. 15) and modem con- 

the MOI 1717 to insert idle codes in the event of loss of the troller 1303 (shown in FIG. 11). 

message data. 35 Each despread channel output signal corresponding to the 

The Adaptive Matched Filter (AMF) 1710 resolves mul- received message channels TR0', TR1', TR2', and TR3' is 

tipath interference introduced by the air channel. The exem- input to a corresponding Viterbi decoder 1713, 1714, 1715, 

plary AMF 1717 uses an stage complex FIR filter as shown 1716 shown in FIG. 15 which performs forward error 

in FIG. 16. The received I and Q digital message signals are correction on convolutionally encoded data. The Viterbi 

received at the register 1820 from the A/D converter 1730 of 40 decoders of the exemplary embodiment have a constraint 

FIG. 15 and are multiplied in multipliers 1801, 1802, 1803, length of K»7 and a rate of R=Vz. The decoded despread 

1810, 1811 by I and Q channel weights Wl to Wll received message channel signals are transferred from the CDMA 

from AMF weight generator 1722 of FIG. 15. In the exem- modem to the PCM Highway 1201 through the MOI 1717. 

plary embodiment, the A/D converter 1730 provides the I The operation of the MOI is very similar to the operation of 

and Q digital receive message signal data as 2's complement 45 the MISR of the transmit section 1301 (shown in FIG. 11), 

6 bits I and 6 bits Q which are clocked through an 11 stage except in reverse. 

shift register 1820 responsive to the receive spreading-code The CDMA modem receiver section 1302 implements 

clock signal RXPNCLK. The signal RXPNCLK is gener- several different algorithms during different phases of the 

ated by the timing section 1401 of code generation logic acquisition, tracking and despreading of the receive CDMA 

1304. Each stage of the shift register is tapped and complex 50 message signal. 

multiplied in the multipliers 1801, 1802, 1803, 1810, 1811 When the received signal is momentarily lost (or severely 

by individual (6-bit I and 6-bit Q) weights to provide 11 degraded) the idle code insertion algorithm inserts idle codes 

tap-weighted products which are added in adder 1830, and in place of the lost or degraded receive message data to 

limited to 7-bit I and 7-bit Q values. prevent the user from hearing loud noise bursts on a voice 

Hie CDMA modem receive section 1302 (shown in FIG. 55 call. The idle codes are sent to the MOI 1717 (shown in FIG. 

11) provides independent channel despreaders 1703, 1704, 15) in place of the decoded message channel output signal 

1705, 1706, 1707, 1708, 1709 (shown in FIG. 15) for from the Viterbi decoders 1713, 1714, 1715, 1716. The idle 
despreading the message channels. The described embodi- code used for each traffic channel is programmed by the 
ment despreads 7 message channels, each despreader Modem Controller 1303 by writing the appropriate pattern 
accepting a 1-bit I b 1-bit Q spreading-code signal to 60 IDLE to the MOI, which in the present embodiment is a 8 
perform a complex correlation of this code against a 8-bit I bit word for a 64 kbps stream, 4 bit word for a 32 kbps 
by 8-bit Q data input. The 7 despreaders correspond to the stream. 

7 channels; Traffic Channel 0 (TRO), TR1', TR2\ TR3', A1 . t . 
AUX (a spare channel), Automatic Power Control (APC) Modcm Algorithms for Acquisition and Tracking of 
and pilot (PLT). 65 Received Pilot Signal 

The Pilot AVC 1711 shown in FIG. 17 receives the I and The acquisition and tracking algorithms are used by the 

Q Pilot Spreading-code sequence values PCI and PCQ into receiver to determine the approximate code phase of a 
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received signal, synchronize the local modem receiver to the current channel. The Pre-track algorithm is two parts, 

despreaders to the incoming pilot signal, and track the phase The first part is the delay while the code tracking loop pulls 

of the locally generated pilot code sequence with the in. The second part is the delay while the AMF tap weight 

received pilot code sequence. Referring to FIGS. 11 and 15, calculations are performed by the AMF Weight Gen 1722 to 

the algorithms are performed by the Modem controller 1303, 5 produce settled weighting coefficients. Also in the second 

which provides clock adjust signals to code generator 1304. part of the Pre -Track period, the carrier tracking loop is 

These adjust signals cause the code generator for the allowed to pull in by the SE PLL 1724, and the scalar 

despreaders to adjust locally generated code sequences in quantile estimates are performed in the Quantile estimator 

response to measured output values of the Pilot Rake 1711 1723A. 

and Quantile values from quantile estimators 1723B. Quan- 10 The Tracking process is entered after the Pre-Track period 

tile values are noise statistics measured from the In-phase ends. This process is actually a repetitive cycle and is the 

and Quadrature channels from the output values of the AUX only process phase during which receive data provided by 

Vector Correlator 1712 (shown in FIG. 15). Synchronization the modem may be considered valid. The following opera- 

of the receiver to the received signal is separated into two tj ons are performed during this phase: AMF Tap Weight 

phases; an initial acquisition phase and a tracking phase. The 15 Update, Carrier Tracking, Code Tracking, Vector Quantile 

initial acquisition phase is accomplished by clocking the Update, Scalar Quantile Update, Code Lock Check. Dero- 

locally generated pilot spreading-code sequence at a higher tation and Symbol Summing, and Power Control (forward 

or lower rate than the received signal's spreading code rate, and reverse). 

sliding the locally generated pilot spreading code sequence ;f , QSS of ', Qck (LQL) k de , cctcd ^ modem receivcr 
and Performing sequential probability raUo est (SPRT) on 20 terminates thc Track al rithm and automatica ii y enters ^ 
the output of the Pilot Vector correlator 1711. The tracking re a isition d rithm . ]n , he su , L0L cauS6S the ^ 
phase maintains die locally generated spreading-code pilot ^ ^ bfi ^ down In ^ RCS LQL {md 
sequence in synchronization with the incoming pilot signal. pQW6r {Q ^ ^ pow6r ^ 
Hie SU cold acquisition algorithm is used by the SU constant at the level immediately prior to loss of lock. It also 
CDMAmodem when it is first powered up, and therefore has 25 causcs the Ktam poww j D f orma tion being transmit- 
no knowledge of the correct pilot spreading code phase, or t ed to assume a 010101 . . . pattern, causing the SU to hold 
when an SU attempts to reacquire synchronization with the us transmit power constant. This can be performed using the 
incoming pilot signal but has taken an excessive amount of signal lock check function which generates the reset signal 
time. The cold acquisition algorithm is divided into two to the acquisition and tracking circuit 1701. 

f UbP ™^ e ^ C ^^ a S T h T r ^ 30 ^° of quantile statistics are maintained, one by 

length 233415 code used by he FBCCH. Once this sub-code QM ^ ^ ^ ^ ^ ^ * 

phase is acquired, the pilot a 233415x128 lengd, code is ^ Estjmalor 1?23A Bom m ^ b ^ modem ^ 

known to within an ambiguity of 128 possible phases. The , er 1303 ^ fifst M ^ ^ u , e informati „ 

second suopnase is a search 01 these remaining 12o possible Damed 

it is calculated from the vector of four 

phases. In order not to lose synch with the FBCCH the 35 lexvalue s tedb y the AUX AVC receiver 1712. 

rconc phase of the ^search it is durable to switch back and ^ ^ ^ ^ ^ ^ informati which is 

forth between tracking the FBCCH code and attempting calculated from the signal complex value AUX signal that is 

acquisition of the pilot code. ^ frQm ^ AUX Dcsp ^ im ^ ^ ^ q{ 

The RCS acquisition of short access pilot (SAXPT) mformaUon represent different sets of noise statistics used to 
algorithm is used by an RCS CDMA modem to acquire the maintain a pre-determined Probability of False Alarm (P /fl ). 
SAXPT pilot signal of an SU. The algorithm is a fast search The vector quantile data is used by the acquisition and 
algorithm because the SAXPT is a short code sequence of reaquisition algorithms implemented by the modem control- 
length N, where N-cbips/symbol, and ranges from 45 to j er 1303 to determine the presence of a received signal in 
195, depending on the system's bandwidth. The search noise, and me scalar quantile information is used by the code 
cycles through all possible phases until acquisition is com- lock check algorithm. 

^^ ete ' For both the vector and scalar cases, quantile information 

The RCS acquisition of the long access pilot (LAXPT) co nsists of ca i cu i atcd values of lambdaO through lambda2, 

algorithm begins immediately after acquisition of SAXPT. wn ich are boundary values used to estimate the probability 

The SU's code phase is known within a multiple of a symbol 5Q distribution function (p.d.f .) of the despread received signal 

duration, so in the exemplary embodiment of the invention, an d determine whether the modem is locked to the PN code, 

there may be 7 to 66 phases to search within the round trip The Aux_Power value used in the following C-subroutine is 

delay from the RCS. This bound is a result of the SU pilot me mag nitude squared of the AUX signal output of the 

signal being synchronized to the RCS Global pilot signal. sca i a r correlator array for the scalar quantiles, and the sum 

The re-acquisition algorithm begins when loss of code 55 of the magnitudes squared for the vector case. In both cases 

lock (LOL) occurs. A Z-se arch algorithm is used to speed the the quantiles are then calculated using the following 

process on the assumption that the code phase has not drifted C-subroutine: 

far from where it was the last time the system was locked. for ( na0; D<3; n++ ) {lambda [n]+=(lambda [n]<Aux_ 

The RCS uses a maximum width of the Z-search windows Power)?CG[n]:GM[n];} 

bounded by the maximum round trip propagation delay. m wnere cG[n] are positive constants and GM[n] are negative 

The Pre-Track algorithm immediately follows the acqui- constants (different values are used for scalar and vector 

sition or re-acquisition algorithms and immediately precedes quantiles). 

the tracking algorithm. Pre-track is a fixed duration period During the acquisition phase, the search of the incoming 

during which the receive data provided by the modem is not pilot signal with the locally generally pilot code sequence 

considered valid. The Pre-Track period allows other modem 65 employs a series of sequential tests to determine if the 

algorithms, such as those used by the ISW PLL 1724, ACQ locally generated pilot code has the correct code phase 

& Tracking, AMF Weight GEN 1722, to prepare and adapt relative to the received signal. The search algorithms use the 
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Sequential Probability Ratio Test (SPRT) to determine 

whether the received and locally generated code sequences J(f) _ y C;p( , _ ^ (27) 

are in phase. The speed of acquisition is increased by the \ 
parallelism resulting from having a multi-fingered receiver. 

For example, in the described embodiment of the invention 5 . ~ . . ,. . . , , aV . 

*l • n-i * n i -wi u < * i c 11 c where C, is a complex spreading code symbol, p(t) is a 

the main Pilot Rake 17ll has a total of ll fingers repre- . « l A . . , v j£ ■ a. u- • u 

. , . , - t . . t * r . predefined chip pulse and T. is the chip time spacing, where 

scnting a total phase period of ll chip periods. For acqui- \ al/R ^ r ^ the chip rate 

sition 8 separate sequential probabOity ratio test (SPRTs) are c The r c eceived c baseband signal * represeD t e d by equation 

implemented, with each SPRT observing a 4 chip window. ^S) 
Each window is offset from the previous window by one 10 

chip period, and in a search sequence any given code phase ^ ^ 

is covered by 4 windows. If all 8 of the SPRT tests are K0 = ^ Ci9 ° " ' T) + ni0 
rejected, then the set of windows is moved by 8 chips. If any 
of the SPRT's is accepted, then the code phase of the locally 15 

generated pilot code sequence is adjusted to attempt to whcrc q(0-P(0*M0» « is an unknown delay and n(t) is 

center the accepted SPRT's phase within the Pilot AVC. It is addltive noise - ^ received signal is processed by a filter, 

likely that more than one SPRT reaches the acceptance h^t), so the waveform, x(t), to be processed is given by 

threshold at the same time. A table lookup is used cover all equation ( ). 
256 possible combinations of accept/reject and the modem 20 

controller uses the information to estimate the correct center *W = 2 c »/( r - iT ' - T > + «W 
code phase within the Pilot Rake 1711. Each SPRT is 
implemented as follows (all operations occur at 64 k symbol 

rate): Denote the fingers' output level values as I_Finger[n] where f(t)=q(t)*h R (t) and z(t)=n(t)*h i? (t). 

and Q_Finger[n], where n=0 ... 10 (inclusive, 0 is earliest 25 In the exemplary receiver, samples of the received signal 

(most advanced) finger), then the power of each window is: are taken at the chip rate, that is to say, 1/T C . These samples, 

x(mT c +Ji;'), are processed by an array of correlators that 

fWNMwM- TdJ^W + fl iVM compute, during the r* correlation period, the quantities 

V given by equation (30) 

30 

rL-Lr-l (30) 

To implement the SPRT's the modem controller then per- v¥ = £ x{mT c +r / )cr m _ k 

forms for each of the windows the following calculations m=rL 
which are expressed as a pseudo-code subroutine: 

/"find bin for Power*/ tmp-SIGMA[0]; for (k-0; k<3; 35 These quantities are composed of a noise component w A (r) 

k++) {if (Power>lambda [k]) tmp«SIGMA[k+l];} and a deterministic component y^° given by equation (31). 

test_statistic+=tmp; /*update statistic*/ if (test__ 

statisuc>ACCEPTANCE_THRESHOLD) you've got yP^v k UyLf{kT e +ri-n) (31) 

ACQ; else if (test__statistic<DISMISSAL 40 T »u 1 *u *• ■ ^ u * c 

TrmrcrrATriN tc . ... , . t , 1 ~ In the sequel, the time index r may be suppressed for ease 

THRESHOLD) {forget this code phase;} else keep of ^ ^ h ft fa tQ be {h J^ {) 

trying-get more staUstics; chfmges $lowly ^ ^ 

where lambda[k] are as defined in the above section on The samples are processed to adjust the sampling phase, 

quantile estimation, and SIGMApc], ACCEPTANCE_ it', in an optimum fashion for further processing by the 

THRESHOLD and DISMISSAL_THRESHOLD are pre- 45 receiver, such as matched filtering. This adjustment is 

determined constants. Note that SIGMA[k] is negative for described below. To simplify the representation of the 

values for low values of k, and positive for right values of process, it is helpful to describe it in terms of the function 

k, such that the acceptance and dismissal thresholds can be f(t+rc), where the time shift, n, is to be adjusted. It is noted 

constants rather than a function of how many symbols worth that the function f(t+7i) is measured in the presence of noise, 

of data have been accumulated in the statistic. 50 Thus, it may be problematical to adjust the phase ji' based on 

The modem controller determines which bin, delimited by measurements of the signal f(t+rc). To account for the noise, 

the values of lambdafk], the Power level falls into which function v(t): v(t)=f(t)+m(t) is introduced, where the 

allows the modem controller to develop an approximate tenn m (0 represents a noise process. The system processor 

statistic. may be derived based on considerations of the function v(t). 

For the present algorithm, the control voltage is formed as ™ e P rocess 15 n?^coherent and merefore is based on the 

e-y r By,whereyisavectorformedEromthecomplexvalued envelo P e P ower ^f 100 K t+ *)l • ™ e ^tional e(rf) 

output values of the Pilot Vector correlator 1711, and B is a 8 lven m e ^ uatlon < 32 > 1S hel P ful for descr *mg me P roc ess. 
matrix consisting of the constant values pre -determined to 

maximixe the operating characteristics while minimizing the 50 - f° + ^ _ T tfdr- r*\v{t + t f - rtfdt ^ 

noise as described above with reference to the Quadratic J-» Jo 

Detector. 

To understand the operation of the Quadratic Detector, it The shift parameter is adjusted for e(jt')=0, which occurs 

is useful to consider the following. A spread spectrum when the energy on the interval (-00 X-Jt] equals that on the 

(CDMA) signal, s(t) is passed through a multipath channel 65 interval [jtf-jy»). The error characteristic is monotonic and 

with an impulse response h c (t). The baseband spread signal therefore has a single zero crossing point This is the 

is described by equation (27). desirable quality of the functional. A disadvantage of the 
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functional is that it is ill-defined because the integrals are 
unbounded when noise is present. Nevertheless, the func- 
tional e(jr') may be cast in the form given by equation (33). 

'(0 = J"w(0|v(r-fr'-r)j 2 d/ (33) 

where the characteristic function w(t) is equal to sgn(t), the 
signum function. 

To optimize the characteristic function w(t), it is helpful 
to define a figure of merit, F, as set forth in equation (34). 

VAR{e(Tj)) 
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assumed. The underlying chip pulse has a raised cosine 
spectrum with a 20% excess bandwidth. 

TABLE 12 



5 

Example B matrix 
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-0.1 
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0 
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-0.1 


0.22 


0.19 


-0.19 
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0 


0.19 


1 


0.45 


-0.2 
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0 


-0.19 


0.45 


0.99 


0.23 
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-0.2 


0.23 


0 


-0.18 


0.17 
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0 


-0.18 


-0.87 


-0.42 


0.18 
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0 


0.17 


-0.42 


-0.92 


-0.16 
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0.18 


-0.16 


-0.31 
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0 


0 


0 


-0.13 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



The numerator of F is the numerical slope of the mean error Code tracking is implemented via a loop phase detector 
characteristic on the interval [-T^TJ surrounding the that is implemented as follows. The vector y is defined as a 
tracked value, ji 0 \ The statistical mean is taken with respect 20 column vector which represents the 11 complex output level 
to the noise as well as the random channel, h c (t). It is values of the Pilot AVC 1711, and B denotes an 11x11 
desirable to specify a statistical characteristic of the channel symmetric real valued coefficient matrix with pre- 
in order to perform this statistical average. For example, the determined values to optimize performance with the non- 
channel may be modeled as a Wide Sense Stationary Uncor- coherent Pilot AVC output values y. As described above, the 
related Scattering (WSSUS) channel with impulse response ^ phase detector output is given by equation (39); 
h c (t) and a white noise process U(t) that has an intensity 

function g(t) as shown in equation (35). £ = v «rv cvs\ 



AcCO-^^O (35) 

The variance of e(n) is computed as the mean square 
value of the fluctuation 



e'(ji)=e(n)-<e(rt)> (36) 

where <e(jt)> is the average of e(jt) with respect to the noise. 

Optimization of the figure of merit F with respect to the 
function w(t) may be carried out using well-known Varia- 
tional methods of optimization. 

Once the optimal w(t) is determined, the resulting pro- 
cessor may be approximated accurately by a quadratic 
sample processor which is derived as follows. 

By the sampling theorem, the signal v(t), bandlimited to 
a bandwidth W may be expressed in terms of its samples as 
shown in equation (37). 



vCO-2v(jt/H0sinc((m-jt)t] (37) 

substituting this expansion into equation (z+6) results in an 
infinite quadratic form in the samples v(k/W+n-n:). Making 
the assumption that the signal bandwidth equals the chip rate 
allows the use of a sampling scheme that is clocked by the 
chip clock signal to be used to obtain the samples. These 
samples, \ k are represented by equation (38). 

Vt-K^Vw^O (38) 

This assumption leads to a simplification of the implemen- 
tation. It is valid if the aliasing error is small. 

In practice, the quadratic form that is derived is truncated. 
An example normalized B matrix is given below in Table 12. 
For this example, an exponential delay spread profile g(t)« 
exp(-t/jr) is assumed with n equal to one chip. An aperture 
parameter T^ equal to one and one-half chips has also been 



The following calculations are then performed to implement 

3Q a proportional plus integral loop filter and the VCO: 
x[n>x[n-l]+pe 
z[n]»z[n-l ]+x[n]+ae 
for p and a which are constants chosen from modeling the 
system to optimize system performance for the particular 

35 transmission channel and application, and where x[n] is the 
loop filter's integrator output value and z[n] is the VCO 
output value. The code phase adjustments are made by the 
modem controller the following pseudo-code subroutine: 
if (z>zmx) -(delay phase Vie chip; z— zmax;} else if 

40 (z<-zmax) {advance phase Vie chip; z+=zmax;} 
A different delay phase could be used in the above pseudo- 
code subroutine consistant with the present invention. 

The AMF Tap-Weight Update Algorithm of the AMF 
Weight Gen 1722 (shown in FIG. 15) occurs periodically to 

45 de-rotate and scale the phase each finger value of the Pilot 
Rake 1711 by performing a complex multiplication of the 
Pilot AVC finger value with the complex conjugate of the 
current output value of the carrier tracking loop and apply- 
ing the product to a low pass filter to produce AMF tap- 

50 weight values, which are periodically written into the AMF 
filters of the CDMA modem. 

The Code lock check algorithm, shown in FIG. 15) is 
implemented by the modem controller 1303 performing 
SPRT operations on the output signal of the scalar correlator 

55 array. The SPRT technique is the same as that for the 
acquisition algorithms, except that the constants are changed 
to increase the probability of detection of lock. 

Carrier tracking is accomplished via a second order loop 
that operates on the pilot output values of the scalar corre- 

60 lated array. The phase detector output is the hard limited 
version of the quadrature component of the product of the 
(complex valued) pilot output signal of the scalar correlated 
array and the VCO output signal. The loop filter is a 
proportional plus integral design. The VCO is a pure 

65 summation, accumulated phase error <j>, which is converted 
to the complex pnasor cos <|>+j sin <|> using a look-up table in 
memory. 
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The previous description of acquisition and tracking algo- 
rithm focuses on a non-coherent method because the acqui- 
sition and tracking algorithm described uses non-coherent 
acquisition following by non-coherent tracking. This is done 
because, during acquisition, a coherent reference is not 
available until the AMF, Pilot AVC, Aux AVC, and DPLL are 
in an equilibrium state. It is, however, known in the art that 
coherent tracking and combining is preferred because in 
non-coherent tracking and combining the output phase infor- 
mation of each Pilot AVC finger is lost. Consequently, 
another embodiment of the invention employs a two step 
acquisition and tracking system, in which the previously 
described non-coherent acquisition and tracking algorithm is 
implemented first, and then the system switches to a coher- 
ent tracking method. The coherent combining and tracking 
method is similar to that described previously, except that 
the error signal tracked is of the form: 



<i-y T Ay 



(40) 



0 
0 
0 
0 
0 
0 
0 
0 
0 

-1 

0 



(41) 



10 



15 



20 



where y is defined as a column vector which represents the 
11 complex output level values of the Pilot AVC 1711, and 
Adenotes an 11x11 symmetric real valued coefficient matrix 
with pre-determined values to optimize performance with 
the coherent Pilot AVC outputs y. An exemplary A matrix is 25 
shown below. 
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Although the invention has been described in terms of 
multiple exemplary embodiments, it is understood by those 
skilled in the art that the invention may be practiced with 
modifications to the embodiments' which are within the 45 
scope of the invention defined by the following claims. 

The invention claimed is: 

1. An adaptive matched filter (AMF) for collecting signal 
power of a spread data channel in a spread-spectrum com- 
munication system from a spread signal having a plurality of 50 
multipath signal components, each of the multipath signal 
components having a carrier phase, wherein the spread 
signal includes a spread pilot channel employing a first 
predetermined spreading code sequence and a spread data 
channel employing a second predetermined spreading code 55 
sequence different from the first predetermined spreading 
code sequence, the spread pilot channel is unmodulated and 
the spread data channel is data-modulated; the AMF com- 
prising: 

pilot vector correlator means, coupled to receive the 60 
spread signal, for determining a plurality of multipath 
signal weighting values from a plurality of multipath 
signal carrier components of the spread pilot channel, 
each multipath signal weighting value corresponding 
to, and derived from, a respective multipath signal 65 
carrier component, the pilot vector correlator means 
comprising: 



a) local pilot code sequence generator means for gen- 
erating a plurality of local code sequences, each of 
the code sequences being a code phase -shifted ver- 
sion of the pilot spreading code sequence; 

b) a plurality of pilot spreading code correlators, each 
pilot spreading code correlator correlating a respec- 
tive one of the local code sequences with the spread 
signal, each spreading code correlator comprising i) 
combining means for combining the spread signal 
with the respective one of the local code sequences 
to produce a correlated pilot signal value and ii) 
accumulator means for accumulating the correlated 
pilot signal value for a predetermined period to 
produce a despread multipath pilot signal component 
having a carrier signal phase; 

c) filter means including a plurality of lowpass filters, 
wherein each one of the plurality of despread mul- 
tipath pilot signal components is applied to a respec- 
tive one of the plurality of low pass filters to produce 
a respective multipath signal weighting value corre- 
sponding to the carrier signal phase of the respective 
received multipath signal component; wherein, one 
of the plurality of despread multipath pilot signal 
components and a respective one of the multipath 
signal weighting value is applied to a respective one 
of a plurality of multipliers; and each multipath pilot 
signal component is multiplied by the respective one 
of the multipath signal weighting values to produce 
a respective scaled and phase rotated pilot signal 
component of a plurality of scaled and phase rotated 
pilot signal components having substantially equal 
carrier phases; and 

d) pilot component combining means for combining 
the plurality of weighted pilot signal components to 
produce a pilot data value; and 

local code sequence generator means for generating a 
plurality of local code sequences, each of the local code 
sequences being a code phase-shifted version of the 
second predetermined spreading code sequence; 

data AMF means, coupled to receive the spread signal, for 
providing a data value determined from the spread data 
channel, the data AMF means comprising: 

a) a plurality of spreading code correlators for 
desp reading all multipath data signal components, 
each spreading code correlator correlating a respec- 
tive one of the local code sequences with the 
received spread signal to produce a respective 
despread multipath data signal component having a 
carrier phase value; 

b) a plurality of weighting means for scaling the 
respective multipath data signal components in mag- 
nitude and for aligning the carrier phase value of the 
despread multipath data signal component respon- 
sive to the respective multipath weighting value; and 

c) data component combining means for combining all 
of the scaled and aligned multipath data signal 
components to produce the data value. 

2. The data AMF apparatus of claim 1, wherein: 
each of the plurality of spreading code correlators further 
includes i) multiplication means for multiplying the 
spread signal with a respective one of the local code 
sequences to produce a correlated signal value and ii) 
accumulation means for accumulating the correlated 
signal value for a predetermined period to produce a 
despread multipath data signal component having a 
carrier phase which corresponds to the carrier signal 
phase of the respective received multipath signal com- 
ponent; and 
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the weighting means comprises a plurality of multipliers, 
each multiplier multiplying a respective one of the 
despread multipath data signal components with a 
respective one of the multipath signal weighting values, 
and each multiplier producing one scaled and aligned 
multipath data signal component. 
3. A pilot vector correlator apparatus for collecting signal 
power of a spread pilot channel of a received spread signal, 
the spread signal having a plurality of received multipath 
signal components and the spread pilot channel being spread 
by a predetermined spreading code sequence, to produce a 
pilot data value and to provide a plurality of multipath signal 
weighting values determined from the spread pilot channel; 
the apparatus comprising: 
local pilot code sequence generator means for generating 
a plurality of local code sequences, each of the local 
code sequences being a code phase-shifted version of 
the pilot spreading code sequence; 
a plurality of pilot spreading code correlators, each pilot 
spreading code correlator correlating a respective one 
of the local code sequences with the spread signal, each 
spreading code correlator comprising i) a multiplier 
which multiplies the spread signal by a respective one 
of the local code sequences to produce a correlated 
pilot signal value, and ii) accumulator means for accu- 
mulating the correlated signal for a predetermined 
period to produce a despread multipath pilot signal 
component having a respective carrier signal phase 
value; 

filter means including a plurality of lowpass filters, 
wherein each one of the plurality of despread multipath 
pilot signal components is applied to a respective one 
of the plurality of low pass filters to produce a respec- 
tive one of the plurality of multipath signal weighting 
values, each multipath signal weighting value corre- 
sponding to a carrier signal phase value of the respec- 
tive received multipath signal component; 

complex multiplier means for performing complex mul- 
tiplication including a plurality of complex multipliers, 
each complex multiplier coupled to receive a respective 40 
one of the plurality of despread multipath pilot signal 
components and the respective multipath signal 
weighting value, wherein each multipath pilot signal 
component is multiplied by the respective weighting 
value to produce a respective phase rotated pilot signal 45 
component of a plurality of phase rotated pilot signal 
components having substantially equal carrier phase 
values; and 

d) combining means for combining the plurality of phase 
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5. A data adaptive matched filter (AMF) apparatus for 
collecting signal power of a received spread signal, the 
spread signal having a plurality of multipath signal 
components, to produce a despread data value, the spread 
signal including a spread pilot channel and the spread data 
channel being spread by a predetermined spreading code 
sequence; the data AMF apparatus comprising: 

pilot vector correlator means for receiving the spread 
signal and for providing a plurality of multipath signal 
weighting values determined from the spread pilot 
channel, each multipath signal weighting value corre- 
sponding to the carrier signal phase of a respective 
received multipath signal component; 

clock signal generator means for producing a clock signal; 

code sequence generator means for generating a prede- 
termined code sequence signal having a plurality of 
code chip values and being equivalent to the predeter- 
mined spreading code sequence of the spread data 
channel, said code sequence generator means being 
coupled to the clock signal generator means for sequen- 
tially providing each spreading code value responsive 
to the clock signal; 

a data AMF comprising: 

a) a shift register (SR) responsive to the clock signal 
and having a plurality of stages including a first stage 
and last stage, said predetermined code sequence 
signal being applied to the first stage, wherein each 
stage defines a respective tap, and each tap produces 
a signal which corresponds to successive ones of the 
spreading code values; 

b) a plurality of signal multipliers, each signal multi- 
plier multiplying a tap output value by a respective 
one of the plurality of multipath signal weighting 
values to produce one respective multipath despread- 
ing signal value of a plurality of multipath despread- 
ing signal values; 

c) combining means for combining all of the plurality 
of multipath despreading signal values to produce a 
despreading signal; 

d) multiplying means for multiplying the spread signal 
by the despreading signal to produce a despread data 
signal; and 

e) accumulating means for accumulating the despread 
data signal for a predetermined period to produce the 
despread data value. 

6. A method of collecting signal power of a spread data 
channel by an adaptive matched filter (AMF) from a spread 



signal having a plurality of multipath signal components, 
rotated pilot signal components to produce the pilot 50 each of the multipath signal components having a carrier 
data value. phase value, wherein the spread signal includes a spread 

4. The pilot vector correlator apparatus of claim 3, further pilot channel employing a first predetermined spreading 
comprising: code sequence and a spread data channel employing a 

a phase locked loop (PLL) which measures a carrier phase second predetermined spreading code sequence different 
error of the pilot data value and produces a composite 55 & om me first predetermined spreading code sequence, the 



carrier phase error signal; wherein each one of the 
plurality of despread multipath pilot signal components 
and the respective multipath signal weighting values is 
applied to a respective one of a plurality of complex 
multipliers with the composite phase error signal, 60 
wherein each multipath pilot signal component is mul- 
tiplied by the respective weighting value and the 
respective phase error signal to produce a respective 
scaled and phase rotated pilot signal component, 
thereby to provide each of the plurality of scaled and 65 
phase rotated pilot signal components with a substan- 
tially equal carrier phase value. 



spread pilot channel is unmodulated and the spread data 
channel is data-modulated; the method comprising the steps 
of: 

a) determining a plurality of multipath signal weighting 
values from a plurality of multipath signal carrier 
components of the spread pilot channel, each multipath 
signal weighting value corresponding to, and derived 
from, a respective multipath signal carrier component, 
the determining step further comprising: 
al) generating a plurality of local code sequences, each 
of the code sequences being a code phase-shifted 
version of the pilot spreading code sequence; 
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a2) correlating, by a respective one of a plurality of 
pilot spreading code correlators, each of the plurality 
of local code sequences with the spread signal by i) 
combining the spread signal with the local code 
sequence to produce a respective correlated pilot 5 
signal value and ii) accumulating the correlated pilot 
signal value for a predetermined period to produce a 
despread multipath pilot signal component having a 
respective carrier signal phase; 

a3) applying each one of the plurality of despread 10 
multipath pilot signal components to a respective 
one of a plurality of low pass filters to produce a 
multipath signal weighting value corresponding to 
the carrier signal phase of the respective received 
multipath signal component; 15 

a4) multiplying each one of the plurality of despread 
multipath pilot signal components with the respec- 
tive multipath signal weighting value to form a 
plurality of scaled and phase rotated pilot signal 
components having substantially equal carrier 20 
phases; and 

a5) combining the plurality of weighted pilot signal 
components to produce a pilot data value; and 

b) generating a plurality of local code sequences, each of 
the local code sequences being a code phase-shifted 25 
version of the second predetermined spreading code 
sequence; 

c) correlating all multipath data signal components, by 
each of a plurality of spreading code correlators, a 
respective one of the local code sequences with the 
received spread signal to produce a respective despread 
multipath data signal component having a carrier phase 
value; 

d) modifying, by a plurality of weighting means, the 35 
respective multipath data signal components to scale 
each carrier phase value of the despread multipath data 
signal component in magnitude and align the carrier 
phase value responsive to the respective multipath 
weighting value; and 

f) combining each scaled and aligned data signal compo- 
nent to produce a data value. 

7. The method of claim 6, wherein: 

the correlating step c) further includes the steps of mul- 
tiplying the spread signal with a respective one of the 45 
local code sequences to produce a correlated signal 
value, and accumulating the correlated signal value for 
a predetermined period to produce a despread multipath 
data signal component having a carrier phase which 
corresponds to the carrier signal phase of the respective so 
received multipath signal component; and 

the modifying step d) includes the steps of multiplying, by 
respective ones of a plurality of multipliers, of the 
despread multipath data signal components with a 
respective one of the multipath signal weighting values, 55 
to produce a respective scaled and aligned data signal 
component. 



30 



8. A method of collecting signal power of a spread pilot 
channel of a received spread signal, the spread signal having 
a plurality of received multipath signal components and the 
spread pilot channel being spread by a predetermined 
spreading code sequence, to produce a pilot data value and 
to provide a plurality of multipath signal weighting values 
determined from the spread pilot channel, the method com- 
prising the steps of: 

a) generating a plurality of local code sequences, each of 
the code sequences being a code phase-shifted version 
of the pilot spreading code sequence; 

b) correlating, by a plurality of pilot spreading code 
correlators, each respective one of the local code 
sequences with the spread signal, each of the plurality 
of spreading code correlators multiplying the spread 
signal by a respective one of the local code sequences 
to produce a correlated pilot signal value and accumu- 
lating the correlated signal values produced by each 
correlator for a predetermined period to produce a 
respective plurality of despread multipath pilot signal 
components having respective carrier signal phase val- 
ues; 

c) filtering each one of the plurality of despread multipath 
pilot signal components with a respective one of a 
plurality of low pass filters to produce a respective one 
of the plurality of multipath signal weighting values, 
each multipath signal weighting value corresponding to 
a carrier signal phase value of the respective received 
multipath signal component; 

d) complex multiplying, by a respective one of a plurality, 
of complex multipliers, each multipath pilot signal 
component by the respective weighting value to pro- 
duce a respective phase rotated pilot signal component 
of a plurality of phase rotated pilot signal components 
having substantially equal carrier phase values; and 

e) combining the plurality of phase rotated pilot signal 
components to produce the pilot data value. 

9. The method of collecting signal power of a spread pilot 
channel as recited in claim 8, further comprising the steps of: 

f) measuring, by a phase locked loop (PLL), a carrier 
phase error of the pilot data value to produce a com- 
posite carrier phase error signal; and 

g) applying the composite phase error signal to respective 
ones of a plurality of complex multipliers with the 
plurality of despread multipath pilot signal components 
and the respective multipath signal weighting value; 

wherein, in the complex multiplying step d), each multi- 
path pilot signal component is complex multiplied by 
the respective weighting value and the respective phase 
error signal to produce a respective scaled and phase 
rotated pilot signal component, thereby to provide the 
plurality of scaled and phase rotated pilot signal com- 
ponents with a substantially equivalent carrier phase 
values. 
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PATENT NO. : 5,99 1 ,332 Page 1 of 2 

DATED : November 23, 1999 

INVENTOR(S) :Lompetal. 



It is certified that error appears in the above- identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 3 . 

Line 23, after "a" delete "model" and insert therefor modem ~. 
Column 11 , 

Line 45, after "to" delete "A" and insert therefor - Q --. 
Column 16 , 

Line 48, after "and" delete "x" and insert therefor - * 
Column 20 , 

Line 62, after "waveform" delete "|" and insert therefor - / 
Column 36 . 

Line 16, delete "7t" and insert therefor - x 
Line 27, delete "7t" and insert therefor — x — . 
Line 38, delete 4 W " and insert therefor » t' - t 
Line 44, delete "re' " and insert therefor - x' --. 
Line 48, delete "t + 7i" and insert therefore 1 + x 
Line 48, after "shift" delete "71" and insert therefore - t 
Line 49, delete "t + 71" and insert therefore - 1 + t --. 
Line 50, delete 'V " and insert therefor - x' --. 
Line 5 1, delete "t + n" and insert therefore - t + x -. 
Line 56, delete "t + 71" and insert therefore - 1 + x 
Line 56, delete "e<7tT and insert therefore ~ e(x') ~. 
Line 63, delete "efa')" and insert therefore - e(x') --. 
Line 64, delete 'V - rc" and insert therefor — t* - x --. 
Line 65, delete "n' - rc" and insert therefor - 1' - x --. 

Column 37 , 

Line 3, delete "e<7t')" and insert therefor - e^ 1 ) 
Line 32, delete "e<7i)" and insert therefor - e(x) -. 

Line 35, delete "e'(n) = e<7i)-<e<7c)>" and insert therefor - "e'(x) = e(x ) - <e(x)> 
Line 37, delete "<e<7i)>" and insert therefor <e(x)> 
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